关于js 中递归函数的入门介绍

递归函数： 一个函数内部，调用了自己，循环往复
在函数内部调用了自己，函数一执行，就调用自己一次，在调用再执行，循环往复，没有止尽。
function fn() {
fn()
}
fn()
递归函数需要有初始化，自增，执行代码，条件判断的，不然就是一个没有尽头的递归函数，我们叫做 死递归
下面介绍一个简单的递归函数。
从1一直加到n：
function fn(n){ //建立函数fn; if(n==1){ //条件判断； return 0; //满足条件时的返回值（也在此处中断函数） } else{ return n+fn(n-1); //利用递归性质，计算n+（n-1）+......1; } } console.log(fn(6)) //打印最后结果；

    递归函数难以理解的地方是函数是怎么利用自身来解决问题？
    在上述例子中：
    程序执行情况如下：
    给一个n=6；
    第一次循环：n>1； 执行 n+fn(n+1)即 6+fn(5);出现了fn(5),即将5赋值给fn(n)中n;
	第二次循环即调用fn(n)函数，n=5;执行结果为6+5+fn(4);即将4赋值给fn(n)中n;不要忘了前面已经完成的循环即6+fn(5),
	下面为执行

![https:
从fn(5)开始就不断调用自身函数一直到有具体的数值出现。

	 此处用for循环来写时：
	 var sum=0;
        for(var i=1;i<=100;i++){
            sum+=i;
        }
        console.log(sum)

本文地址：https://blog.csdn.net/qq_43777329/article/details/107266323