3.递归函数

定义：函数内部自己调用自己

作用：循环执行一段代码，注意写退出条件，不要形成死循环

  1. // 练习： 求 1~9 之间所有数的和。
  2.         var sum = 0;
  3.         for(var i=1;i<=9;i++){
  4.             sum+=i;
  5.         }
  7.         function fun(n){
  8.             if(n == 1){ //退出条件
  9.                 return 1;  
  10.             }
  11.             return n + fun(n-1)
  12.         }
  13.        var t = fun(9);
  14.        console.log(t);
  15.         /*
  16.             9 + fun(8)
  17.             9 + 8 + fun(7)
  18.             9 + 8 + 7 + fun(6)
  19.             ...
  21.             9 + 8 + 7 + .. 3 + fun(2)
  22.             9 + 8 + 7 + .. 3 + 2 +fun(1)
  23.         */