上台阶——递归

使用递归将问题分成规模更小的子问题（简单）：

 

 

 

 

#include <iostream>
using namespace std;
int n;
int stairs(int n){
    if(n<0){
        return 0;
        
    }
    if(n == 0){
        return 1;
    }
    return stairs(n-1)+stairs(n-2);
} 
int main(){
    while(cin>>n){
        cout<<stairs(n)<<endl;
    }
}

这题很简单做一个积累把

 

标签：std,台阶,cout,递归,int,namespace,这题
来源： https://www.cnblogs.com/chengzhangpeideboke/p/15860148.html