递归算法

递归的特点：

    1、自调用，就是在函数里面调用自己

    2、最关键的一点，就是一个递归必须明确结束条件，不然就会陷入无穷的死循环

    3、缺点，就是消耗大量内存

常见的递归的面试题：

1、递归实现阶乘 n!=n*(n-1)*(n-2)*......*2*1

           function digui(num) {
                if(num <= 1){
                    return 1;
                }else{
                    return (num * digui(num-1));
                }
            }
            alert(digui(4));

  2、斐波拉契数列       F(2)=1, F(n)=F(n-1)+F(n-2)    ，1、1、2、3、5、8、.....

			function shulie(num){
				if(num<=0){
					return 0;
				}else if (num<=2){
					return 1;
				}else {
					return shulie(num-1)+shulie(num-2);
				}
			}
			alert(shulie(10));