有用的递归函数包含以下几部分：
1. 当函数直接返回值时有基本实例（最小可能性问题）
2.递归实例，宝货一个或者多个问题最小部分的递归调用
递归的经典：
1. 阶乘 和幂的计算
n!的计算：
def factorial(n):
if n ==1:
return 1
esle:
retrun n*factorial(n-1)
x的n次幂：
def pow(x,n):
if n ==0:return 1
else:return x*pow(x,n-1)
2. 二元查找：
阅读(716) | 评论(0) | 转发(0) |
