20_递归函数.html 757 B

12345678910111213141516171819202122232425262728293031323334353637
  1. <!DOCTYPE html>
  2. <html lang="en">
  3. <head>
  4. <meta charset="UTF-8">
  5. <meta name="viewport" content="width=device-width, initial-scale=1.0">
  6. <title>Document</title>
  7. </head>
  8. <body>
  9. <script>
  10. // 递归函数
  11. // 实现一个1-n的累加函数
  12. // function foo(n){
  13. // var res = 0;
  14. // for(var i = 1;i<=n;i++){
  15. // res += i;
  16. // }
  17. // return res;
  18. // }
  19. // console.log(foo(2));
  20. // 递归函数的实现
  21. function foo2(n){
  22. if(n ==1){
  23. return 1;
  24. }
  25. return n + foo2(n-1);
  26. }
  27. console.log(foo2(10));
  28. // 斐波那契数列
  29. // 1 1 2 3 5 8
  30. </script>
  31. </body>
  32. </html>