zoukankan      html  css  js  c++  java
  • 3525:上台阶

    3525:上台阶

    总时间限制: 
    1000ms
     
    内存限制: 
    65536kB
    描述

    楼梯有n(100 > n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。

    输入
    输入的每一行包括一组测试数据,即为台阶数n。最后一行为0,表示测试结束。
    输出
    每一行输出对应一行输入的结果,即为走法的数目。
    样例输入
    1
    2
    3
    4
    0
    样例输出
    1
    2
    4
    7

     1 #include<iostream>
     2 #include<cstdio>
     3 #include<queue>
     4 #include<cmath>
     5 using namespace std;
     6 int tot=0;
     7 int find(int n)
     8 {
     9     if(n==1)return 1;
    10     else if(n==2) return 2;
    11     else if(n==3) return 4;
    12     else return find(n-3)+find(n-2)+find(n-1);
    13 }
    14 int main() {
    15     int a,b;
    16     while(cin>>a)
    17     {
    18         if(a==0)break;
    19         else 
    20         cout<<find(a)<<endl;
    21     }
    22     return 0;
    23 }
  • 相关阅读:
    2014第16周六
    2014第16周五
    2014第16周四
    2014第16周三CSS布局再学习摘录
    2014第16周二
    2014第16周一
    2014第15周日
    2014第15周六
    2014第15周五
    SDN:软件定义网络
  • 原文地址:https://www.cnblogs.com/zwfymqz/p/6502573.html
Copyright © 2011-2022 走看看