主要是利用递推思想
#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); } 在这里插入代码片