5

递归

递归的概念

在程序中函数直接或间接调用自己

直接调用自己

简介调用自己

跳出结构,有了跳出才有结果

思想

递归的调用,最终还是要转换为自己这个函数

如果有个函数foo,如果他是递归函数,到最后问题还是转换为函数foo的形式

递归的思想就是将一个未知问题转换为一个已解决的问题来实现

  function foo(){

        ...foo(...)...

    }

简单递归练习

求1-100的和

假设递归函数已经写好为sum,既sum(100),就是求1-100的和

寻找递推关系: 就是 n 与 n-1 ,或 n-2 之间的关系

sum(n) == sum(n-1) + n

var res = sum(100);

var res = sum(99) + 100;

function sum(n){

    return sum(n-1) + n;

}