题解 | #s01串#

递归方法：
输入递归次数n 结束条件当n=0直接输出
其它情况就当串是0和1的情况

#include <iostream>
using namespace std;
void ff(int i,int n){
    if(n==0){//递归结束条件
        cout<<i;
    }
    else{//递归
        if(i==0)ff(1,n-1);
        if(i==1){
            ff(0,n-1);
            ff(1,n-1);
        }
    }
}
int main()
{
    int n;
    cin>>n;
    ff(0,n);
}