代码
#include<stdio.h>
int p=0;//记录有多少种上法
void digui(int n,int i)
{
if(n<0)//递归要十分重视出口问题，注意return
return;
if(n==0&&i%2==0)//判断是否满足条件
{
p++;
return;
}
digui(n-2,i+1);//一步两阶
digui(n-1,i+1);//一步一阶
}
int main()
{
digui(39,0);
printf("%d\n",p);
}
思考
递归要十分重视出口！！！注意return！！！
运行截图
