java-竞赛 猴子吃桃问题

        猴子吃枣问题。猴子摘了一堆枣。第一天吃了一半，还嫌不过瘾，又吃一个；第二天又吃了剩下的一半零一个；
 以后每天如此。到第十天，猴子一看只剩下一个了。问最初有多少个枣子？

/**
 * 猴子吃枣问题。猴子摘了一堆枣。第一天吃了一半，还嫌不过瘾，又吃一个；第二天又吃了剩下的一半零一个；
 *以后每天如此。到第十天，猴子一看只剩下一个了。问最初有多少个枣子？
 * @author LucasXu
 * @date 2015 12 01
 */
public class houzi {
	   public static void main(String []args){
		      int[] touzi=new int[10];   //声明一个整型数组，用来存储每天剩余的桃子数量
		      touzi[9]=1;  //第十天剩下一个桃子
		      for(int i=8;i>=0;i--){
		         touzi[i]=(touzi[i+1]+1)*2;  //每前一天的桃子数都等一现在剩余的桃子数加一在乘以二
		      }
		       System.out.println("第一天摘的桃子数为："+touzi[0]); //输出第一天共摘的桃子数  
		   }
	}