藍橋杯省賽 第39級台階

2021-07-11 02:39:56 字數 559 閱讀 7189

站在台階前,他突然又想著乙個問題: 

如果我每一步只能邁上1個或2個台階。先邁左腳,然後左右交替,最後一步是邁

右腳,也就是說一共要走偶數步。那麼,上完39級台階,有多少種不同的上法呢? 

請你利用計算機的優勢,幫助小明尋找答案。  

要求提交的是乙個整數。 

注意:不要提交解答過程,或其它的輔助說明文字。 

快速解題思路:給我第一眼感覺就是dfs 深度優先遍歷每一種情況 符合step==39並且走的步數為偶數時就number++;return;

**如下

#includevoid dfs(int step,int count);

const int s=39;

int number=0;

int main()

void dfs(int step,int count)

if(step>39)return;

dfs(step+1,count+1);

dfs(step+2,count+1);

return;

}

藍橋杯 第39級台階

小明剛剛看完電影 第39級台階 離開電影院的時候,他數了數禮堂前的台階數,恰好是39級 站在台階前,他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳,然後左右交替,最後一步是邁右腳,也就是說一共要走偶數步。那麼,上完39級台階,有多少種不同的上法呢?請你利用計算機的優勢,幫助小明尋...

藍橋杯 第39級台階

小明剛剛看完電影 第39級台階 離開電影院的時候,他數了數禮堂前的台階數,恰好是39級 站在台階前,他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳,然後左右交替,最後一步是邁右腳,也就是說一共要走偶數步。那麼,上完39級台階,有多少種不同的上法呢?請你利用計算機的優勢,幫助小明尋...

第39級台階 藍橋杯

小明剛剛看完電影 第39級台階 離開電影院的時候,他數了數禮堂前的台階數,恰好是39級 站在台階前,他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳,然後左右交替,最後一步是邁右腳,也就是說一共要走偶數步。那麼,上完39級台階,有多少種不同的上法呢?請你利用計算機的優勢,幫助小明尋...