PAT 5 猴子吃桃問題(遞歸)


猴子吃桃問題(15 分)
 一只猴子第一天摘下若干個桃子,當即吃了一半,還不過癮,又多吃了一個;第二天早上又將剩下的桃子吃掉一半,又多吃了一個。以后每天早上都吃了前一天剩下的一半加一個。到第N天早上想再吃時,見只剩下一個桃子了。問:第一天共摘了多少個桃子?
 輸入格式:


 輸入在一行中給出正整數N(1<N≤10)。
 輸出格式:


 在一行中輸出第一天共摘了多少個桃子。
 輸入樣例:


 3
 輸出樣例:


 10

import java.util.Scanner;
public class Main{
     
	private static int n;
	public static void main(String[] args) throws Exception {
		Scanner sc=new Scanner(System.in);
		 n=sc.nextInt();
		Peach(1);
		
//		int k=1,sum=0;
//		if(n>1&&n<=10){
//		for(int i=n-1;i>0;i--){
//			k=2*k+1;
//			sum+=k;
//		}
//		}else
//			throw new Exception();
//		System.out.println(sum);

	}
	static int Peach(int k)  
	{  
	    int sum=0;  
	    if (n==k)  
	    {  
	        return 1;  
	    }  
	    else  
	    {  
	        sum=Peach(k+1);//求下一天桃子的數量  
	        sum=(sum+1)*2; //第n天桃子的數量  
	    }  
	    if (1==k)  
	    {  
	       System.out.print(sum);  
	    }  
	    return sum;//返回第n天桃子的數量  
	}  

	

}


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2021 ITdaan.com