第39階台階藍橋杯

內容：2023年第四屆藍橋杯全國軟體大賽預賽第三題。

該情景可簡化為39與0和1的關係問題，還有乙個限制條件，一共要走偶數步。這道題可以有兩種思路，遞迴與排列組合，**都不長，重在思考過程。

# include int n = 0;
int fun(int r, int s)
if(r == 0 && s % 2 == 0) 
for(int i = 1; i <= 2; i++) 
}int main(void)

其中，r為remaider的縮寫，表示剩餘的台階數；s為step的縮寫，表示已經走的步數。我用這種方法的時候，一直在想為什麼會有「s % 2 == 0」這個限制條件，原來這是題目的限制條件。

# include int c(int m, int n)
return cmn;
}int main(void)
printf("%d\n", n);
return 0;
}

完全轉化為數學問題，實際上就是：

n = c(38, 1) + (36, 3) + ... + c(20, 19)

（全文完）

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

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

package algorithm 題意第39階台階藍橋杯思路遞迴思想先左，最後右，一定為偶數步。2個變數剩餘台階數走的步數.第一步分2種情況走1步，走2步第一種走一步，剩餘為38，走的步數1步第二種走2步，剩餘37，走的步數1 public class stepalgori...

第39階台階 藍橋杯