#include<stdio.h>
int count=0;
void fun(int num,int step)//num表示台阶数,step表示走的步数
{
if(num<0)
return;
if(num==0)
{
if(step%2==0)//判断偶数步
count++;
return;
}
fun(num-1,step+1);
fun(num-2,step+1);
}
int main()
{
fun(39,0);
printf("%d\n",count);
return 0;
}
递归问题,实例4,第39级台阶
最新推荐文章于 2022-01-21 18:16:31 发布