一天一个算法题-简单的-递归-猴子吃桃问题

原创于 2012-09-26 07:03:25 发布 · 8.6k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #string #class #语言 #c

一天一个算法题专栏收录该内容

13 篇文章

订阅专栏

本文探讨了一个关于猴子摘桃的问题，通过使用递归算法求解，揭示了解决此类问题的方法和技巧。

问题摘自<<C语言范例开发大全>>

猴子第一天摘了若干桃子，当即吃了一半多一个，第二天又吃了剩下的一半多一个，以后每天都是吃了前一天剩下的一半多一个，到第10天还剩下一个桃子，问第一天摘了多少个桃子。

关系:

第n天桃子总数 - 第n天吃掉的桃子（第n天桃子总数/2 +1） = 第n+1天桃子总数。

算法:

package com.jue.rescursion;

public class TestRecursion {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		System.out.println(getTotalInNDay(1));
	}

	public static int getTotalInNDay(int n) {
		if (n == 10) {
			return 1;
		}
		return (getTotalInNDay(n + 1) + 1) * 2;
	}

}