《算法图解》第三章 递归之栈

理解基线条件和递归条件

def countdown(i):
	print(i)
	if i <=0:
		return
	else:
		countdonw(i-1)

递归调用栈

def fact(x):
	if x == 1:
		return 1
	else:
		return x*fact(x-1)

小结

• 递归指的是调用自己的函数
• 每个递归函数都有两个条件：基线条件和递归条件
• 栈有两种操作：压入和弹出
• 所有函数调用都进入调用栈
• 调用栈将占用大量的内存如果它很长