递归的思想:
走1步则还剩余n-1个台阶,
走2步则还剩余n-2个台阶。
分别接着去求出n-1和n-2个台阶的走法、
#include <iostream>
using namespace std;
int func(int a)
{
if (a==1 || a==0)
{
return 1;
}
if (a<1)
{
return 0;
}
if (a==2)
{
return 2;
}
return func(a - 1) + func(a - 2) + func(a - 3);
}
int main()
{
cout << func(3) << endl;
return 0;
}