请求支援
def turn(x):b=""
if x!=0:
b=turn(x//2)
return b+str(x%2)
else:
return b
这个程序是用递归的方式求二进制的,想知道运行的过程 假设执行 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 发表于 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又是一个空的字符串了呢? N95 发表于 2020-2-14 16:12
那在执行
return b+str(x%2)这句的之前b=turn(x//2)之后是不是b已经被1,3,7填满了呢?
如果是的话, ...
不是,一层一层递归,直到 x 为 0 就返回 ""。
页:
[1]