蓝桥杯算法训练VIP-s01串-题解(Python代码)_很多行实现

def fun(n,s):
    temp=[]
    if n==0:
        for i in s:
            print(i,end="")
        return
    for i in range(len(s)):
        if s[i]=='0':
            temp.append('1')
        elif s[i]=='1':
            temp.append('0')
            temp.append('1')
    s.clear()
    s=temp    
    #print(s,"\n",temp)
    fun(n-1,s)


n=int(input())
s=['0']
fun(n,s)