N95 发表于 2020-2-14 15:38:59

请求支援

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"

N95 发表于 2020-2-14 16:12:00

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 发表于 2020-2-14 16:12:38

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

不是,一层一层递归,直到 x 为 0 就返回 ""。
页: [1]
查看完整版本: 请求支援