少侠留步!你知道if、while和递归之间的关系吗?

733 阅读7分钟

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