Question

B、 一个人爬楼梯，可能走一步、两部、三步。编程，求他上一有10阶的梯级的走法

Answer 1

/********************************************************
/* 程 序 名：超级楼梯(递归算法)
/* 作 者：为了娶个美女老婆而AC
/* 编程时间：2009年8月2日
/* 主要功能：递归算法的实现
*********************************************************/
#include<iostream>
using namespace std;//编译命令
int num=0;//定义全局变量num，记录方案数
int Try(int i)//建立递归函数，i表示阶梯数
{
int j;//j表示每步所走的台阶数
for(j=1; j<3; j++)//循环
{
if(i==j)//如果台阶刚好走完
{
num++;//方案数加1
}
else if(i>j)//如尚未走完
{
Try(i-j);//递归，试剩下的台阶
}
}
return num;//返回方案数
}
int main()
{ //主函数开始
int n,h=0;//定义变量
scanf("%d",&n);//输入测试实例的个数
while(n-- && scanf("%d",&h)!=EOF)//循环并输入要走台阶数
{
num=0;//将每次测试的方案数清0
printf("%d\n",Try(h-1));//输出提示信息
}
return 0;//主函数结束
}

Answer 2

一二三二二

Answer 3

public class TestRec {
public static void main(String[] args) {
System.out.println(f(4));

}

private static int f(int n) {
int count = 0;
if(n == 1){
count = 1;
}else if(n ==2){
count = 2;
}else if(n ==3){
count = 4;
}else{
count = f(n-1) + f(n-2) + f(n-3);
}
return count;
}

}