递归是什么？
每一个小勾勾在学习代码的时候，就会遇到一个怎么想都很费解的拦路虎。递归。
培训班的老师，视频讲解者，用各种方法来告诉你递归是一个什么玩意儿。
但是，你就是理解困难。所以，如果用一个傻逼都能懂的方式，来讲解递归这种东西。既能造福新手，也能显得我比较的屌。
来，开始讲。
理解递归的前提是什么？函数
函数，函数是一个什么东西？
函数就像是一个电灯的开关。你按下开关（调用函数），你就不用考虑，电流是怎么传递的，电灯泡的结构是什么样子的，你要的是最后的一个结果。灯亮了。
所以，在你调用函数的时候，对你来说，最重要的是，获得一个结果。我调用了一个函数，整个小区全部停电了，是一个结果。我调用了来一个函数，然后世界末日，小星星撞击地球，人类灭亡，这也是一个结果。
让我们来一点代码。（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
这个时候是不是感觉超级容易了呢。
