从楼上走到楼下共有h个台阶,每一步有3种走法:走1个台阶,走2个台阶,走3个台阶。问可以走出多少种方案,请用递归思想来编程实现。
就是简单递归,设一个函数F(N)代表从第N阶走到第一阶的方法数,站在你当前台阶(设为第N阶),往下共有3种走法;
1.下一阶:走到第N-1阶,可以确定从第N阶走到第N-1阶只有一种方法,而从第N-1阶走到第一阶有F(N-1)种方法,则这一种情况下的方法总数为1*F(N-1);
2.下两阶:走到第N-2阶,同理,方法总数为1*F(N-2)
3.下三阶:走到第N-3阶,方法总数为1*F(N-3)
那么要求的F(N)就可以转化为F(N-1)+F(N-2)+F(N-3),则可以递归求解;
/*
title:C++1/B
description:
author: averyboy
time:
version:
*/
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#include<map>
#include<set>
#include<cctype>
#include<ctime>
#define INF 0x3f3f3f3f3
#define PI acos(-1.0)
using namespace std;
int GetFib(int n)
{
if(n==1) return 1;
if(n==2) return 2;
if(n==3) return 4;
if(n>=4)
return GetFib(n-1)+GetFib(n-2)+GetFib(n-3);
}
int main()
{
int n;
while(~scanf("%d",&n))
{
cout<<GetFib(n)<<endl;
}
return 0;
}