python-函数4(递归)

python-函数4(递归)

 

递归

 

在函数内部,可以调用其他函数。如果一个函数在内部调用自身本身,这个函数就是递归函数。

 


递归特性:

 

1. 递归必须有一个明确的结束条件

 

2. 每次进入更深一层递归时,问题规模相比上次递归都应有所减少

 

3. 递归效率不高,递归层次过多会导致栈溢出(在计算机中,函数调用是通过栈(stack)这种数据结构实现的,
每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。由于栈的大小不是无限的,
所以,递归调用的次数过多,会导致栈溢出)

 

def sum1(n):
    print(n)
    return sum1(n+1)
sum1(0)



打印结果
0
.....
995
996
Traceback (most recent call last):
  File "D:/Users/Administrator/PycharmProjects/untitled/11-10/函数-递归.py", line 6, in <module>
    print(n)
RecursionError: maximum recursion depth exceeded while calling a Python object

应用:

def cushu(n):
    print(n)
    if int(n/2)>0:
        return  cushu(int(n/2))
    print(">>>",n)
cushu(10)
打印结果

10
5
2
1
>>> 1

 

 

猜你喜欢

转载自www.cnblogs.com/kezi/p/11968605.html