Javascript-什么是递归?


递归?

  程序调用自身的编程技巧就称之为递归(recursion),就是再运行的过程中调用自己,本质上就是循环.

构成递归的条件有:

  Ⅰ.不能无限制的调用本身,必须有一个出口,化为简单的状况处理(非递归状况).

  Ⅱ.子问题和原始问题为同样的事情,且子问题更为简单.

 

由于递归是函数本身一层层压栈,导致先入栈的不能出栈,空间占满以后就会造成堆栈溢出的现象.

 

例如斐波那契数列在数学上就被以递归的方法定义:

  数列:1,1,2,3,5,8,13,21,34,55,89......

  这个数列从第三项开始,每一项都等于前两项之和.

  递归的方法定义:F(0)=1,F(1)=1,F(n)=F(n-1)+F(n-2)    (n>2, n∈N*)

 

求斐波那契数!
<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script>
        var n = Number(prompt('请输入所求斐波那契数的某项'))
        function feb (n) {
          // 第n项应该是n-1项加上n-2项的和
          // 递归的出口应该在第一项和第二项值为1
          if (n === 1 || n === 2) {
            return 1
          }
            return feb(n-1) + feb(n-2)
          
        }
        document.write('斐波那契数的第' + n + '项的值为:' + feb(n))
     
      </script>
</body>
</html>

 

 

 

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM