[已解决]请教这个迭代如何解释

davidhe917

def Bin(n):  
    temp = ''  
    if n:  
        temp = Bin(n//2)  
        temp += str(n%2)  
        return temp  
    else:  
        return temp         
  
num = int(input('请输入一个十进制数：'))  
print(num,'-->',Bin(num))

来源小甲鱼024视频

请问  temp = Bin(n//2)  
        temp += str(n%2)  
        return temp  
      这一部分
比如，num输入2时候，temp = Bin(2//2)，而2//2=1，那么temp =Bin（1），那么2%2=0，所以return 10为结果？
   如果num输入4时候，temp = Bin(4//2)，而4//2=2，那么temp =Bin（2），......????此后就不明白了

希望大神指导小白的我啊

最佳答案

月排行榜 / 总排行榜

°蓝鲤歌蓝

2018-1-9 23:37:55

Bin(2):
temp=Bin(1),
temp += str(2%2)
Bin(1):
temp=Bin(0)="",
temp += str(1%2) = temp + '1' = '1'
所以Bin(1)为'1'，从而Bin(2)为'10'.
Bin(4)也是这个原理。

跳转到最佳答案楼层

影-死神

Bin(2)，这个时候再调用Bin(),temp=Bin(1),再调用Bin(),temp=Bin(0),然后依次返回

°蓝鲤歌蓝

Bin(2):
temp=Bin(1),
temp += str(2%2)
Bin(1):
temp=Bin(0)="",
temp += str(1%2) = temp + '1' = '1'
所以Bin(1)为'1'，从而Bin(2)为'10'.
Bin(4)也是这个原理。

davidhe917

多谢，理解了，豁然开朗