遞推-練習(xí)2--noi3525:上臺(tái)階

一、心得

?

二、題目

3525:上臺(tái)階

總時(shí)間限制:?

1000ms

內(nèi)存限制:?

65536kB

描述

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

輸入

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

輸出

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

樣例輸入

1 2 3 4 0

樣例輸出

1 2 4 7

三、AC代碼

1 #include <iostream> 2 using namespace std; 3 int a[105]; 4 int main(){ 5 a[1]=1; 6 a[0]=1; 7 a[2]=2; 8 int n; 9 while(cin>>n&&n!=0){ 10 for(int i=2;i<=n;i++){ 11 a[i]=a[i-1]+a[i-2]+a[i-3]; 12 } 13 cout<<a[n]<<endl; 14 } 15 return 0; 16 }

?

總結(jié)

以上是生活随笔為你收集整理的递推-练习2--noi3525:上台阶的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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