蓝桥杯—算法训练：s01串--递归

题解:根据前几个找递归规律即可
递归题目的关键就是找全几个关键出口
AC代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f
void dg(ll n)
{
    if(n==0)
    {
      cout<<"0";
      return;
    }
    if(n==1)
    {
       cout<<"1";
       return;
    }
    if(n==2)
    {
        cout<<"01";
        return;
    }
    else
    {
        dg (n-2);
        dg (n-3);
        dg (n-2);
    }
}

int main()
{
 ll n;
 cin>>n;
 dg(n);
}