python基础(十二)递归

‘‘‘递归定义:在函数内部可以调用其他函数,如果调用的是本身,这个函数就是递归函数特性:1、必须要有明确的结束条件2、每次更深一层递归时,问题模块相比上一次递归减少3、递归效率不高,递归层次过多会导致栈溢出‘‘‘def calc(n):    print(n)    if int(n/2) >0:        return calc(int(n/2))    print(‘->‘,n)calc(10)

相关推荐