递归函数的理解

理解递归函数的算法

递归函数是一个逻辑性比较复杂的算法。一般我们看的递归代码，很复杂的问题3/4行就可以解决的，但是背后的逻辑还是很复杂的。

递归的特点总结：

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

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

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

下面我们总结一下常见的递归题目

实现阶乘n!=n*(n-1)*(n-2)…21

<script>
        // 递归实现阶乘n!=n*(n-1)*(n-2).........*2*1
        function jiecheng(n) {
            if(n<=1) return n;
            return n*jiecheng(n-1)
        }
        console.log(jiecheng(3));
</script>

上楼梯问题 上楼梯，可以一次走1/2/3阶楼梯 分析可知上楼梯总得方法是F(n) = F(n-1) + F(n-2) + F(n-3)

<script>
        // 上楼梯问题   上楼梯，可以一次走1/2/3阶楼梯 分析可知上楼梯总得方法是F(n) = F(n-1) + F(n-2) + F(n-3)
        function louti(n) {
            if(n<=0) return 0;
            if(n<=1) return 1;
            if(n<=2) return 2;
            if(n<=3) return 3;
            return louti(n-1)+louti(n-2)+louti(n-3)
        }
        console.log(louti(3));
</script>

斐波那契数列为：1 1 2 3 5 8 13 21…

<script>
        /* 斐波那契数列为：1 1 2 3 5 8 13 21...
        从第三项开始由前面两项相加
        F(n)=F(n-1)+F(n-2);(n>=3) */
        // 用递归的做法来实现此数列
        function fibon(a,b,n) {
            if (n<=2) {             //从第三项开始由前面两项相加
                return a;
            }
            return fibon(a+b,a,n-1);
        }
        console.log(fibon(1,1,7)); //计算数列中第7个数
</script>

第一年薪资是10k，涨幅每年5%，那么50年后薪资多少钱？

<script>
	var t=0.05;
	var n=50
	console.log("50年后工资为"+fn(n));
	console.log("50年总共领了"+sum(n));
	// 计算每年工资
	function fn(n){
		if(n==1) return 10000;
		return fn(n-1)*(1+t);
	}
	
	// 计算50年共计工资
	function sum(n){
		if(n==1) return 10000;
		return fn(n)+sum(n-1);
	}
</script>

总之在函数中用调用函数自己，此时就是递归，递归一定要有结束条件