递归
学了这么久python，这个递归一直整不明白，感觉可能是哪里一直有什么误区# 0. 使用递归编写一个十进制转换为二进制的函数（要求采用“取2取余”的方式，结果与调用bin()一样返回字符串形式）。
def Dec2Bin(dec):
result = ''
if dec:
result = Dec2Bin(dec//2)
return result + str(dec % 2)
else:
return result
print(Dec2Bin(2))
就以这个为例，我们输入十进制数2去得到它的二进制数10，我这里啰嗦一下我想的函数运行流程大家看看哪里有问题：
1.首先dec=2进入Dec2Bin函数，result为空，然后进入if dec的条件分支，2//2=1，再次调用Dec2Bin函数。
2.dec=1进入Dec2Bin函数，result仍为空，然后进入if dec的条件分支，1//2=0，再次调用Dec2Bin函数。
3.dec=0进入Dec2Bin函数，result仍为空，然后进入else的条件分支，result为空，返回个毛线。
然后就没有然后了。。。
我认为我想的这个流程问题很大，为啥result一直是空的呢，一定是哪里有什么问题 def Dec2Bin(dec):
if dec:
result = str(Dec2Bin(dec // 2))
return result+ str(dec % 2)
else:
result = ''
return result
print(Dec2Bin(111))
应该是这样的吧，试试看 你这个手动运行程序有问题啊
你说的1和2是对的。3的最后不对
执行print(Dec2Bin(2))
1.首先dec=2，第一次进入Dec2Bin函数，result为空，然后进入if dec的条件分支，执行result = Dec2Bin(dec//2)，2//2=1，再次调用Dec2Bin函数；
2.dec=1，第二次进入Dec2Bin函数，result仍为空，然后进入if dec的条件分支，执行result = Dec2Bin(dec//2)，1//2=0，再次调用Dec2Bin函数；
3.dec=0，第三次进入Dec2Bin函数，result仍为空，然后进入else的条件分支，执行 return result，result为空，返回空字符串；
4.返回到第三次调用 Dec2Bin 的位置，也就是第二次调用时的if分支中，result=''，然后执行if分支中的第二句 return result + str(dec % 2)，这里 result + str(dec % 2)=''+'1', 返回字符串 '1'
5.返回到第二次调用 Ded2Bin 的位置，也就是第一次调用时的if分支中，result='1',然后执行if分支中的第二句 return result + str(dec % 2)，这里 result + str(dec % 2)='1'+'0', 返回字符串 '10'
返回到print处，print('10'), 打印出10
调用函数要有去有回，你分析的只有去调用函数，调用之后不回去了，那怎么可能对啊
页:
[1]