今天老范问了我一个问题
问题:
一个人买汽水,一块钱一瓶汽水,三个瓶盖可以换一瓶汽水,两个空瓶可以换一瓶汽水
问20块钱可以买多少汽水?
注意:使用递归
这一题乍一看,哎哟,这么简单,能买几瓶?恩。。
五瓶!
为啥啊?
多了我喝不完啊!
老范说,喝不完关你屁事,又不是给你喝
哦哦哦,那没事儿了,我想想。
在知道自己的人生安全得到了保障之后,我冷静下来仔细思考了如何用递归实现这个问题
首先想了想什么是递归
- 方法内调用自己的方法的现象称为递归调用
- 递归现象允许程序执行到某个阶段时整体调用重新来过
以及递归的注意事项:
- 方法内部调用自己的方法不能100%成立,否则就是死循环
- 递归层数尽量少,因为会消耗内存,运行效率低
不能100%成立也就是说,要有终止条件,达成某个条件,就要跳出递归调用
瓶盖和空瓶子换饮料,这是一个怎么样的过程?了解了这个过程,才能分析出这中间哪些变量在发生变化,转换,以及变化到哪个程度,就不满足继续递归的条件了,也就是满足终止条件了。
(这是用processon画的https://www.processon.com/很好用)
(推荐一波,processo