计算递归函数理解

def cal(n):#2
    print(n)#3 10 5 2 1
    if int(n/2)==0:# 10/2 5/2 2/2 1/2=0
        return n #1 2 5 10
    res=cal(int(n/2))#cal5  cal2 cal1.....res=cal1=1,res=cal2,res=cal5,
    print(res)# 111
    return res#因为一直返回1所以无限循还
cal(10)  #1

 

posted @ 2018-04-25 21:57  未来的技术  阅读(150)  评论(2编辑  收藏  举报