上楼梯39阶楼梯

主要是利用递推思想

#include<stdio.h>
 int sum=0;
 void ditui(int a,int b)
 {if(a==39&&b%2==0)
 {sum++;
 return;
 }
 if(a>39)
 return ;
 ditui(a+1,b+1);
 ditui(a+2,b+1);
 }
 int main()
 {int a,b;//a是此时所在的楼梯阶数，b是走到该阶数的步数； 
 printf("请输入此时所在的阶数和到这里的步数");
 scanf("%d%d",&a,&b);
 ditui(a,b);
 printf("一共有%d种方法",sum); 
 }


在这里插入代码片