1190：上臺階

時間限制: 1000 ms ??? ??? 內(nèi)存限制: 65536 KB
提交數(shù): 30564 ??? 通過數(shù): 9233

【題目描述】

樓梯有n(71>n>0)階臺階,上樓時可以一步上1階,也可以一步上2階,也可以一步上3階，編程計算共有多少種不同的走法。

【輸入】

輸入的每一行包括一組測試數(shù)據(jù)，即為臺階數(shù)n。最后一行為0，表示測試結(jié)束。

【輸出】

每一行輸出對應(yīng)一行輸入的結(jié)果，即為走法的數(shù)目。

【輸入樣例】

1 2 3 4 0

【輸出樣例】

1 2 4 7

【分析】

? ? ? ? 依題意，上樓時可以一步上1階,也可以一步上2階,也可以一步上3階。故，遞推關(guān)系式為：a[i]=a[i-1]+a[i-2]+a[i-3]，遞推邊界為：a[1]=1，a[2]=2，a[3]=4。

【參考代碼】

#include <stdio.h> long long a[81]={0,1,2,4}; int main() {int i,n;for(i=4;i<=80;i++)a[i]=a[i-1]+a[i-2]+a[i-3];while(scanf("%d",&n) && n){printf("%lld\n",a[n]);}return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=1190

?

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛一本通（1190：上台阶）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。