递归

  • 写一个函数实现n的阶乘
  1. n! = n*(n-1)!;
  3. function mul (n){
  4.     if(n == 1){
  5.         return 1;
  6.     }
  7.     return n*mul(n-1);
  8. }
  9. // 递归
  11. mul(5);
  13. // 找规律
  14. // 找出口
  15. // 唯一好处代码简洁

mul(5) ==> 5*mul(4);

mul(4) ==> 4*mul(3);

mul(3) ==> 3*mul(2);

mul(2) ==> 2*mul(1);

斐波那契数列

  1. //找规律
  2. //找出口
  3. //例子:写一个斐波那契数列
  4. //fb(n) ==fb(n-1)+fb(n-2)
  5. function fb(n){
  6.     if( n == 1 ||n ==2 ){
  7.         return 1;
  8.     }
  9.     return fb(n-1) + fb(n-2);
  10. }

fb(5) ==> fb(4) + fb(3)

fb(4) ==> fb(3) + fb(2)

fb(3) ==> fb(2) + ..