【PTA题目】6-4 走台阶方法 分数 15

6-4 走台阶方法

分数 15

全屏浏览题目

切换布局

作者 唐艳琴

单位 中国人民解放军陆军工程大学

本题要求实现一个函数，可计算对于n阶台阶共有多少种走法。

台阶的走法只可以根据下面三种方式走：

（1）一次走1阶；

（2）一次走2阶；

（3）一次走3阶。

函数接口定义：

int step(int n);

其中 n 表示台阶数。函数返回多少种走法。

裁判测试程序样例：

#include <stdio.h> int step(int n); int main() { int n,k; scanf("%d",&n); k=step(n); printf("%d",k); return 0; } /* 请在这里填写答案 */

输入样例：

3

输出样例：

4

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

参考答案

int step(int n){
    if(n==1)
        return 1;
    else if(n==2)
        return 2;
    else if(n==3)
        return 4;
    else 
        return step(n-1)+step(n-2)+step(n-3);
}