[已解决]请求支援

N95

def turn(x):
        b=""
        if x!=0:
                b=turn(x//2)
                return b+str(x%2)
        else:
                return b

这个程序是用递归的方式求二进制的，想知道运行的过程

最佳答案

月排行榜 / 总排行榜

zltzlt

2020-2-14 15:44:55

假设执行 turn(15)：

由于 x != 0，所以执行 b = turn(7)（x // 2 等于 15 // 2 等于 7）
由于 x != 0，所以执行 b = turn(3)（x // 2 等于 7 // 2 等于 3）
由于 x != 0，所以执行 b = turn(1)
由于 x 还是不等于 0，所以执行 b = turn(0)

x 等于 0，返回 b = ""

return "" + str(1 % 2)
return "1" + str(3 % 2)
return "11" + str(7 % 2)
return "111" + str(15 % 2)
return "1111"

所以最后结果为 "1111"

跳转到最佳答案楼层

zltzlt

假设执行 turn(15)：

由于 x != 0，所以执行 b = turn(7)（x // 2 等于 15 // 2 等于 7）
由于 x != 0，所以执行 b = turn(3)（x // 2 等于 7 // 2 等于 3）
由于 x != 0，所以执行 b = turn(1)
由于 x 还是不等于 0，所以执行 b = turn(0)

x 等于 0，返回 b = ""

return "" + str(1 % 2)
return "1" + str(3 % 2)
return "11" + str(7 % 2)
return "111" + str(15 % 2)
return "1111"

所以最后结果为 "1111"

N95

zltzlt 发表于 2020-2-14 15:44
假设执行 turn(15)：

由于 x != 0，所以执行 b = turn(7)（x // 2 等于 15 // 2 等于 7）

那在执行
return b+str(x%2)这句的之前b=turn(x//2)之后是不是b已经被1，3，7填满了呢？
如果是的话，为什么下面的b又是一个空的字符串了呢？

zltzlt

N95 发表于 2020-2-14 16:12
那在执行
return b+str(x%2)这句的之前b=turn(x//2)之后是不是b已经被1，3，7填满了呢？
如果是的话， ...

不是，一层一层递归，直到 x 为 0 就返回 ""。