本文共 336 字，大约阅读时间需要 1 分钟。

第39阶台阶解题

//去掉一个条件：偶数步， 只问只能迈上1个或2个台阶的条件下共有多少种走法呢？// f(n=39){return f(n-1)+f(n-2)} #include
   
    using namespace std;int ans;void f(int n,int step){
   //n 剩下的阶梯数  step 已走的步数	if( n<0 ){
   		return;	}	if( n==0 && step%2==0 ){
   		ans++;		return;	}	f(n-1,step+1);	f(n-2,step+1);}int main(){
   	f(39,0); 	cout << ans<< endl;	return 0;}
   

转载地址：http://vwlzi.baihongyu.com/