深刻讨论递归（才怪）

递归是什么？

每一个小勾勾在学习代码的时候，就会遇到一个怎么想都很费解的拦路虎。递归。

培训班的老师，视频讲解者，用各种方法来告诉你递归是一个什么玩意儿。

但是，你就是理解困难。所以，如果用一个傻逼都能懂的方式，来讲解递归这种东西。既能造福新手，也能显得我比较的屌。

来，开始讲。

理解递归的前提是什么？函数

函数，函数是一个什么东西？

函数就像是一个电灯的开关。你按下开关（调用函数），你就不用考虑，电流是怎么传递的，电灯泡的结构是什么样子的，你要的是最后的一个结果。灯亮了。

所以，在你调用函数的时候，对你来说，最重要的是，获得一个结果。我调用了一个函数，整个小区全部停电了，是一个结果。我调用了来一个函数，然后世界末日，小星星撞击地球，人类灭亡，这也是一个结果。

让我们来一点代码。（js代码）

function gan( ){};

这是一个看起来很普通的函数。

function gan(){

return “gan ni x”;

}

然后我们来一个变量。

var say;

然后

say = gan();

然后我们再打印出来。

console.log(say)

然后就会打印

gan ni x

这句脏话从什么地方而来？从函数gan而来。gan做了什么事情，让这句话能够传递给其变量呢？

使用了return。

所以，return的含义就非常非常非常简单了。返回一个可以拿来用的结果。这就像你投币买一瓶可乐。你可以直接喝可乐，你也可以拿这瓶百事可乐当凳子，踩在脚下去买你够不到的可口可乐。

你可以拿return给你的东西做各种你能做到的事情。

---------------------------------------------------冷静一下的分割线----------------------------------------------------

在我们明白了函数和return之后。我们就可以在这个两个玩意的基础之上来学习递归了。

递归是个啥？递归是函数调用自己。

这特么的函数自己调用自己是什么鬼？自己给自己那啥那啥？

先冷静一下。

先来一个简单的例子。

function  ha(num) {

If(num == 1) {

return 1;

}else {

return num + ha(num-1)

}

}

ha(5);

等等，这特么哪里简单了？

其实很简单的。让我们像电脑一样去思索这个函数怎么运行的。

从函数调用开始。

Ha(5);

num这个时候等于5。

function  ha(5) {

If(5== 1) {//条件不成立 不执行return 1。

return 1;

}else {//执行这一段返回语句

return 5 + ha(5-1)  //执行这一句会发生什么？

}

}

return 5 + ha(5-1);

这句话啥意思？

这句话的意思是，函数执行了一次之后。返回给你一个结果。

这个结果是5 +一个要执行的函数（结果）。

然后我们就跳到这个要执行的函数之中。

目前内存之中存放着这样有趣的场景。

5 + function  ha(4) {

If(4== 1) {不满足条件，不执行这个

return 1;

}else {所以执行

return 4+ ha(4-1)

}

}

就变成了5 +执行的结果（4+ha(3)）

5+4+ha(3);

接下来像猴子一样思索。

再执行一次就变成了

5+4+3+ha(2)

5+4+3+2+ha(1)

5+4+3+2+ha(1) {

If(1== 1) {满足条件，执行这个

return 1;

}else {

return 4+ ha(4-1)

}

}

就变成了5 + 4 + 3 + 2 + 1

这个时候是不是感觉超级容易了呢。