#include<stdio.h>
int count=0; //全局变量count
void sum(int n,int step)
{
if(n<0)
return;
if(n==0 && step%2==0)
{
count++; //解的个数增加
return;
}
sum(n-1,step+1);
sum(n-2,step+1);
}
int main(void)
{
int n=39;
sum(n,0);
printf("共有%d种解法",count);
return 0;
}
《程序设计实践》——39级台阶
最新推荐文章于 2022-11-26 21:13:16 发布