1.#递归特性:1.必须有一个明确的结束条件；2.每一次进入更深层次递归时，问题的规模相比上次都应有所减少# 3.递归效率不高，递归层次过多会导致栈溢出(在计算机中,函数调用是通过栈(stack)这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，# 每当函数返回，栈就会减少一层栈帧，由于栈的大小不是无限的，所以递归调用的次数过多，会导致栈溢出)
import time
person_list = [
'alex',
'wupeiqi',
'yuanhao',
'linhaifeng']
def ask_way(person_list):
print(
'-'*60
)
if len(person_list)==
0:
return '没人知道'
person =
person_list.pop(0)
if person ==
'linhaifeng':
return '%s说：我知道，老男孩就在沙河汇德商厦，下地铁就是'%
person
print(
'hi 美男[%s],敢问路在何方'%
person)
print(
'%s回答到：我不知道，但念你慧眼识猪，你等着，我帮你问问%s...'%
(person,person_list))
time.sleep(3
)
res =
ask_way(person_list)
print(
'%s问的结果是：%res'%
(person,res))
return res
res =
ask_way(person_list)
print(res)
2.自己调用自己，在函数体内循环，即 ：函数即变量 在这里也适用！
def calc(n):
print(n)
if int(n/2) ==
0:
return n
res = calc(int(n/2
))
return res #1
calc(10)
转载于:https://www.cnblogs.com/renzhiqiang/p/10895199.html
