递归函数举例

      //n项求和数列  例如：100以内求和  1+2+3+...+98+99+100=5050
      function sum(n) {
        if(n===1) return 1;
        return sum(n-1)+n;   
      }

      var hh=sum(100);   //5050
      console.log(hh);


      //n以内奇数求和数列 例如：10以内奇数求和  1+3+5+7+9=25
      function odd(n) {
        if(n%2===0){n--;}
        if(n===1) return 1;
        return n+odd(n-2);      
      }
      var hhll=odd(10);   //25
      console.log(hhll);



      //菲波那切数列 1,1,2,3,5,8,13,21...
      function fib(n) {
        if(n===1 || n===2) return 1;
        return fib(n-1)+fib(n-2);
        
      }

      var hhkk=fib(6);   //8 
      console.log(hhkk);


      //阶乘 1*2*3*4*5
      function factorial(n) {
        if(n===1) return 1;
        return factorial(n-1)*n;
        
      }

      var jji=factorial(4);   //24
      console.log(jji);

  

      //求幂 例如：2的3次方 2^3=8
      function power(n,m) {
        if(m===0) return 1;
        return power(n,m-1)*n;       
      }

      var oop=power(2,3);   //8
      console.log(oop);


      //反转字符串
      function reverString(str,len,outstr) {
        if(len<0) return outstr;
        outstr +=str.charAt(len--);
        return reverString(str,len,outstr)       
      }
      var str='abcdefg';
      var outstr='';
      var hgt=reverString(str,str.length-1,outstr);   
      console.log(hgt);   //gfedcba