计算递归函数理解

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

 

转载于:https://www.cnblogs.com/wfl9310/p/8947561.html