1.递归
① 3个可乐盖可兑换1瓶可乐,n瓶可乐可换多少瓶子?
n<3时,无法兑换,递归的终止条件
n>=3时,可以兑换,如何实现递归逻辑。
可以理解为,每次进递归方法(调自己)时,传入参数为当前的整瓶数(未开封),而这些瓶子数包括兑换出的整瓶数 + 数量小于3的未兑换整瓶数
比如,设有共有8整瓶瓶可乐,6瓶可兑换出的整瓶数(2) + 未兑换的整瓶数(2)= 4 整瓶,这4整瓶再去兑换;
4整瓶瓶可乐,3瓶可兑换出的整瓶数(1) + 未兑换瓶盖数(1)= 2 整瓶,小于3,无法兑换。
但是,最终要统计的是瓶子数,是6+3+2=11;
原文:https://www.cnblogs.com/slimshady/p/10789929.html