【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);
}