python基础--函数递归

Posted 2021-12-23 tangcode

#递归特性:
# 1.必须要有一个明确的结束条件
#2.每次进入更深一层递归时,问题规模相比上次递归都应有所减少
#3.递归效率不高,递归层次过多会导致栈溢出
def calc(n):
    print(n)
    if int(n / 2)==0:
        #// 取整
        # /取商
        #% 取余
        #此处int是取整,商小于1的时候取整结果为0
        return n#return返回结果


    return calc(int(n / 2))#执行calc(int(n / 2))---->等待return n返回结果--->最后return最终结果


res=calc(10)
print(res)