image
少侠们好~
又和大家见面了，
(又可以和大家吹牛逼了~)
这次要分享的东西是一篇秘籍，
image
一篇简单的关于if, while和递归之间关系的秘籍。
不管少侠对它们了解的怎么样，
希望这篇文章能够对你有那么一点点帮助~
或者，
发现一些有趣的东西也说不定呢~
好了，
现在开始进入正题：
首先，这有一个熟悉的数组：
image
然后，
我们现在来使用迭代，
试着对它里面的数字进行求和~
这里使用while语句，
image
少侠你一定觉得很简单是不是？
我们依次遍历每个数字，
添加到sum上，直到数组的末尾。
不过，
今天我们的任务是，
如何用递归的方式来实现这个功能。
实际上，
用递归替换掉while，
可能比少侠你想的要简单很多。
不信？
不信的话少侠请系好安全带，
我们要发车了~
首先，第一步,
把while语句里面的内容，
放进一个函数里面:
同时我们给它一个名称，
叫做addNext:
image
这个函数虽然简单，不过还是比较有趣的，
我们每调用一次，它就会像sum里面添加一个数字。
这是它的使用方式:
image
这里，
我们通过3次调用，
计算除了nums里面3个数字的总和，
不过，
少侠你应该会说,
“天辰，你这也太low了，我还得手动一次一次调用？万一有100个数字呢？我难道还要手动调用100次？”
没错，
少侠你可真是个小机灵鬼~
手动调用这么笨的方法，我们当然不会采用，
(刚才还在用呢。。。)
所以这里我们有2种选择，
第一种！
把它放进while里面，
image
好了，现在我们不用手动调用了，
“？？？”
当然，
这种情况和一开始没太大区别，一样用了while，
只不过把while里面的内容放进函数里面了。。。
但是！
我们还有第二种选择，
第二种选择就是，
既然addNext是一个函数了，那么，
我们能不能在它内部的末尾，让它自己继续调用addNext呢？
是可以的~
我们可以在addNext函数内部，增加个判断，
如果还有数字，让它自动调用addNext添加下一个数字。
image
好了，
完全OK~
今天的内容就到这里了。。。
“完了？”
“对啊，完了，没有while了啊。”
“你干某些事的时候速度也这么快吗~”
“。。。。。。”
好吧，
这么结束是有点不好。。
看看上面的函数，
少侠你应该可以发现了，
我们的addNext函数，就是一个递归函数，
也是它，帮助我们替代掉了while的功能，
不过，
我们外部的addAll函数并不算一个递归函数，
它内部的addNext函数才是，
那么，有没有办法使它自己就变成一个递归函数呢？
也是可以的！
不过这次我们重点不在这里，
这次我们想关注的是，
为什么我们可以使用递归来代替循环，
以及if, while和递归之间的关系。
少侠你平时应该已经用了非常多的if和while，
多到你可能都认为你完全理解它们了，
但是~
我想说少侠你还是太年轻了，
比如，
少侠你知道下面这句话什么意思不？
“if是懒惰的while, 除非它遇见了递归。”
不知道是吧？
你当然不知道，
因为这是我编的，哈哈哈哈~
“天辰！少废话了，有话赶紧说，有牛逼赶紧吹，大家时间都很宝贵的！”
好吧，
少侠请看：
image
“？？？”
“这不才上面看过吗？天辰你是不是粘贴错了？”
没错没错~
这就是我们上面的代码，
但是现在我们要从另一个角度来看待它，
在这段代码里，while会不断遍历nums，直到所有的数字都添加完成，
那么，如果我们把while换成if，会是什么情况呢？
image
很明显，
因为if只会执行里面的代码一次，所以它只添加了第一个数字1到sum里面。
如果我们想实现和while一样的效果的话，我们得手动告诉if，让它多执行几次,
因为它很懒，所以每次需要我们提醒~
image
“又来了又来了！天辰我都说了，如果nums是[1,2,3,4,5,6,7,8,9,10]，那你不得写10个if? 如果是100个，1000个呢？”
我知道我知道！
按照现在这样，如果nums长度变长了，就变成下面这样了:
image
这就是为什么我们开始要用一个函数把if的代码包裹起来，
为什么呢？
因为，
我们不能在if语句内部告诉它重复执行当前if语句，
image
但是我们却可以在函数内部，告诉它重复调用当前函数，
image
所以，我们把if语句放在函数内部，
然后重复调用这个函数，就可以实现重复调用if的效果。
image
OK~
我们又一次的用递归替换掉了while迭代。
怎么样，
很简单吧？少侠~
好了，
现在真要结束了，
恭喜少侠你又成功发现并阅读完了一篇文章~
按照惯例，首先~
谢谢少侠你看到了这里，
然后~
现在少侠你应该大概知道了if, while 和递归之间的关系了。
也应该知道了如何用递归替换掉代码中的循环，
不过，
少侠也许你可以多想想，
为什么我们能用递归替换掉迭代？
是哪些规则支撑了我们完成这些操作呢？
我们在addNext函数内部通过函数名称访问到了addNext，
从而可以调用它执行下一次操作，
那么，如果是匿名函数呢？
不管怎样，
希望少侠你能试着以自己的方式理解一下，
弄清楚他们到底在做什么~
然后，
做一些好玩的东西~
“叮~ 恭喜你找到蓝色的recursion残卷，已成功添加到储物袋里。”
image
额外的资源：
少侠还记得上一次我们提到的compose和pipeline函数吗？
如果你有兴趣，
少侠你应该试着按照上面的步骤实现递归的compose和pileline函数了。
不要立刻偷看下面的答案！
compose函数：
image
pipeline函数的过程几乎一模一样，这里就不再重复了，
免得你们说我啰嗦！
一些你可能关心的问题:
1、天辰，这次更新的时间好像比上次长一点，干嘛去了？
这次是比较长，主要是最近状态不太好，有时候不知道写点什么好，然后写完了自己读着又总是感觉怪怪的，就翻来覆去改了几次。。。要是我自己都不满意的话，就没必要发出来了，感觉挺尴尬的。
2、天辰，为什么你这里贴的compose，pipeline函数，和上次你用的递归方式不一样呢？
没错，是不一样，上次用的方式没有中间函数，compose和pipeline函数本身就是一个递归函数，而且用的判断条件也不一样，少侠你可以自己对比着看看。
3、还有，到底怎么让addAll自己本身是一个递归函数呢？ 而不用借助中间函数呢？
这个问题嘛，其实也不难解决，而且解决它的办法和if,while这些知识一样，都是你经常用的，只不过，你可能没有意识到，哈哈，就不给你说~
(不过。。。也许你可以对比着上次的compose和pipeline函数看看~)
好了，
少侠，江湖路上，有缘再见~
image
网友评论