使用递归实现买汽水(华为面试题)

今天老范问了我一个问题
问题:
一个人买汽水,一块钱一瓶汽水,三个瓶盖可以换一瓶汽水,两个空瓶可以换一瓶汽水
问20块钱可以买多少汽水?
注意:使用递归

这一题乍一看,哎哟,这么简单,能买几瓶?恩。。
五瓶!
为啥啊?

多了我喝不完啊!

老范说,喝不完关你屁事,又不是给你喝

哦哦哦,那没事儿了,我想想。
在知道自己的人生安全得到了保障之后,我冷静下来仔细思考了如何用递归实现这个问题

首先想了想什么是递归

  1. 方法内调用自己的方法的现象称为递归调用
  2. 递归现象允许程序执行到某个阶段时整体调用重新来过

以及递归的注意事项:

  1. 方法内部调用自己的方法不能100%成立,否则就是死循环
  2. 递归层数尽量少,因为会消耗内存,运行效率低

不能100%成立也就是说,要有终止条件,达成某个条件,就要跳出递归调用

瓶盖和空瓶子换饮料,这是一个怎么样的过程?了解了这个过程,才能分析出这中间哪些变量在发生变化,转换,以及变化到哪个程度,就不满足继续递归的条件了,也就是满足终止条件了。

1块钱和2块钱的置换过程
(这是用processon画的https://www.processon.com/很好用)
(推荐一波,processo

评论 8
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值