js递归

递归

• 递归的概念

在程序中函数直接或间接调用自己
直接调用自己
简介调用自己
跳出结构,有了跳出才有结果

• 思想

递归的调用,最终还是要转换为自己这个函数
如果有个函数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;
}