1. 程式人生 > >第三十九級臺階(遞迴遍歷搜尋)

第三十九級臺階(遞迴遍歷搜尋)

 題目要求:


標題: 第39級臺階
    小明剛剛看完電影《第39級臺階》,離開電影院的時候,他數了數禮堂前的臺階數,恰好是39級!
    站在臺階前,他突然又想著一個問題:
    如果我每一步只能邁上1個或2個臺階。先邁左腳,然後左右交替,最後一步是邁右腳,也就是說一共要走偶數步。那麼,上完39級臺階,有多少種不同的上法呢?
    請你利用計算機的優勢,幫助小明尋找答案。
要求提交的是一個整數。
注意:不要提交解答過程,或其它的輔助說明文字。


輸入程式碼:

/*
 * 第三十九級臺階
 */
public class Main 
{
    public static int count=0;
	public static void main(String[] args) 
	{
     StepN(0,0);//臺階數和步數初始化為零
     System.out.println(count);
	}
	public static void StepN(int Bu, int Tai) 
	{
	 if(Tai>39)
	 {
		 return ;
	 }
	 if(Tai==39)
	 {
		 if(Bu%2==0)
		 {
			 count++;
		 }
		 return ;
	 }
	 
	 else
	 {
		StepN(Bu+1,Tai+1);
		StepN(Bu+1,Tai+2);
	 }
	}

}