#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;
}
上台阶问题:一个人上台阶,一次可以走1、2、3步,问n个台阶有多少种走法?
最新推荐文章于 2023-03-22 17:04:39 发布