二进制数--递归算法实现
个人觉得蛮有创造性的一个算法,可实现二进制数的底层逻辑,相应的也可以实现其它进制数的底层逻辑
def add(x):
y=[]
if x[-1]=='0':
x[-1]='1'
return x
else:
x[-1]='0'
y.append(x[-1])
x.pop()
if len(x)==0:
return ['1']+y
return add(x)+y
def f(n):
if n==0:
return ['0']
else:
return add(f(n-1))
print(f(100))