qq_63178249的博客

原创 猴子吃桃问题递归算法

猴子吃桃子问题：有一堆桃子，猴子第一天吃了一半多一个，以后每天猴子都吃其中一半再多一个，当到第10天时想再吃发现只剩1个桃子 如果使用最后一天计算的方法运算，略显复杂(个人观点，如有错误请各位指正)，相反如果从第一天进行逆运算，计算到最后一天返回值为1，这种情况下所需代码更少(新人观点，感谢大家反馈，内心强大不怕喷) 这是一个方法，要用主方法调用，同时可以加一个Scanner，可以计算出任意天数桃子的数量，相对与正规的那种算法所需的代码量更少正规算法