蓝桥杯初赛 39台阶 递归方法

又一次见到递归的方法，看来这个方法不会是不行的。

#include <stdio.h>int count = 0;void getResult(int level,int m)//其中level表示步数 m表示剩下的台阶数{if(m<0)return;if (level%2==0&&m ==0)count++;elsefor (int i = 1;i<=2;i++)getResult(level+1,m-i);}int main(){getResult(0,39);printf("%d",count);return 0;}

答案是：51167078