[已解决]python第23/24讲课后习题

白板鱼人

0. 使用递归编写一个十进制转换为二进制的函数（要求采用“取2取余”的方式，结果与调用bin()一样返回字符串形式）。
def trans(x):
    result = ""
    if x == 0:
        return result
    else:
        result += str(x % 2)
        return trans(x // 2)
number = int(input('请输入查询字符：'))
print(trans(number))

我以为会打出与正确答案相反的字符串，但事实上没有返回值，请问大佬们问题出在哪里？

最佳答案

月排行榜 / 总排行榜

Twilight6

2020-4-25 10:33:28

你没用把递归后的值联系起来，在return后面多加个result就ok

def trans(x):
    result = ""
    if x == 0:
        return result
    else:
        result += str(x % 2)
        return trans(x // 2)+result
number = int(input('请输入查询字符：'))
print(trans(number))

跳转到最佳答案楼层

_荟桐_

因为你的函数开头有一个result=“”
每执行一次函数，就清零一次
应该把它放在外面

zltzlt

因为你的 result = "" 在里面，每次执行递归 result 都被清空了，所以还是把它设置为全局变量好：

result = ""


def trans(x):
    global result
    if x == 0:
        return result
    else:
        result += str(x % 2)
        return trans(x // 2)


number = int(input('请输入查询字符：'))
print(trans(number))

Twilight6

你没用把递归后的值联系起来，在return后面多加个result就ok

def trans(x):
    result = ""
    if x == 0:
        return result
    else:
        result += str(x % 2)
        return trans(x // 2)+result
number = int(input('请输入查询字符：'))
print(trans(number))

白板鱼人

_荟桐_ 发表于 2020-4-25 07:25
因为你的函数开头有一个result=“”
每执行一次函数，就清零一次
应该把它放在外面

确实如此，我明白啦非常感谢！

白板鱼人

zltzlt 发表于 2020-4-25 08:11
因为你的 result = "" 在里面，每次执行递归 result 都被清空了，所以还是把它设置为全局变量好：

明白啦谢谢谢谢