Python 新手入门遇到了难题 3
def Dec2Bin(dec):result = ' '
if dec :
result = Dec2Bin(dec//2)
return result + str(dec%2)
else:
return result
这段代码时怎么实现的呢 为什么return 要相加字符串 最后的进制转换是如何实现的呢 请见：https://fishc.com.cn/thread-159193-1-1.html https://fishc.com.cn/thread-159193-1-1.html 为了讨论方便，先简化程序代码
def Dec2Bin(dec):
result = ''
if dec:
result = Dec2Bin(dec // 2) + str(dec % 2)
return result
下面以 Dec2Bin(62) 为例展开讨论
递归就是函数自己调用自己的行为，递归函数一般都有两个分支，一个有递归，另一个无递归，一开始都有递归，当执行到无递归分支的时候，递归就到底了。以底为界，递归分为进入过程和退出过程。就本例而言，递归的进入过程到 Dec2Bin(0) 也就是 dec = 0 的候到底，并开始有了确切的返回值，不过，这个返回值只是一个空字符串 ''，然后，开始了逐级退出的过程，并依次确定了各自的返回值。最后返回字符串 '111110'，其实就是从递归到底开始，把各级的递归中的 dec % 2 转化成字符串然后按顺序加在一起得到。
Dec2Bin(62) = Dec2Bin(31) + '0' # Dec2Bin(31) + '0' = Dec2Bin(62)
= Dec2Bin(15) + '1' + '0' # Dec2Bin(15) + '1' = Dec2Bin(31)
= Dec2Bin( 7) + '1' + '1' + '0' # Dec2Bin( 7) + '1' = Dec2Bin(15)
= Dec2Bin( 3) + '1' + '1' + '1' + '0' # Dec2Bin( 3) + '1' = Dec2Bin( 7)
= Dec2Bin( 1) + '1' + '1' + '1' + '1' + '0' # Dec2Bin( 1) + '1' = Dec2Bin( 3)
= Dec2Bin( 0) + '1' + '1' + '1' + '1' + '1' + '0' # Dec2Bin( 0) + '1' = Dec2Bin( 1)
= '' + '1' + '1' + '1' + '1' + '1' + '0' https://fishc.com.cn/thread-159193-1-1.html 我也看了老半天没搞懂，头都裂开了，python好难{:5_99:} jackz007 发表于 2020-3-9 18:36
为了讨论方便，先简化程序代码
下面以 Dec2Bin(62) 为例展开讨论
def Dec2Bin(dec):
"""
已dec=10举例说明。
第一次调用：if 10: result = Dec2Bin(5) -->这里继续调用函数，result还没有获得函数的返回结果
下面的return result + str(dec % 2)不会执行
第二次调用： if 5： result = Dec2Bin(2)
第三次调用： if 2: result = Dec2Bin(1)
第四次调用： if 1: result = Dec2Bin(0)
运行Dec2Bin(0)这个函数的时候，返回result = ''注意这个是返给第四次调用的
现在第四次调用收到结果了，开始返回结果：return result + str(1 % 2)-> '' + '1'，返给第三次调用的
第三次调用收到结果：result = "1", 继续返回结果：return result + str(2 % 2)-> '1' + '0'，返给第二次调用的
第二次调用收到结果：result = "10"，继续返回结果：return result + str(5 % 2)-> '10' + '1',返给第一次次调用的
第一次调用收到结果：result = "101"，继续返回结果：return result + str(10 % 2)-> '101' + '0'
最终返回‘1010’
"""
result = ''
if dec:
result = Dec2Bin(dec // 2)
return result + str(dec % 2)
else:
return result
页:
[1]