首页 > 其他 > 详细

随心所欲,随遇而安。

时间:2019-04-29 13:53:28      阅读:159      评论:0      收藏:0      [点我收藏+]

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!