二进制数--递归算法实现

wuchangjian2021-11-04 11:31:01编程学习

个人觉得蛮有创造性的一个算法,可实现二进制数的底层逻辑,相应的也可以实现其它进制数的底层逻辑



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))

 

相关文章

第一次作业知识点

1.%:代表两个数相除取余,例如:5%3...

芙蓉国评论丨供需双向发力,确保电力供应安全平稳

芙蓉国评论丨供需双向发力,确保电力供应安全平稳

2022-08-22 09:47:49 持续的极端高温天气,导致湖南多...

c++ 虚函数与多态

//允许将子类类型的指针赋值给父类类型的指针。调用同名函数却会因上下文的不同而有不同的实...

7-161 梅森数 (20 分)

7-161 梅森数 (20 分) 形如2n−1的素数称为梅森数(Mers...

发表评论    

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。