什么是Python中的递归和回溯？
递归
递归对于划分和解决问题很有用。每个递归调用本身都会派生其他递归调用。递归函数的中心是两种类型的情况：基本情况（它告诉递归何时终止）和递归情况（调用它们所在的函数）。自然使用递归解的一个简单问题是计算阶乘。递归阶乘算法有两种情况：n=0时的基本情况和n>0时的递归情况。
回溯
回溯是一种用于找到某些计算问题的解决方案的通用算法，它会逐步建立对解决方案的选择，并拒绝继续处理会导致无法解决的轨道。回溯使我们可以撤销以前的选择，如果发现它们是错误的。
阶乘的典型实现如下：
示例
def factorial(n):
#test for a base case
if n==0:
return 1
# make a calculation and a recursive call
f= n*factorial(n-1)
print(f)
return(f)
factorial(4)此代码输出数字1、2、4、24。要计算阶乘4，需要四个递归调用加上初始父调用。