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