递归的思想主要是能够重复某些动作，比如简单的阶乘，次方，回溯中的八皇后，数独，还有汉诺塔，分形。
裕安网站制作公司哪家好，找创新互联！从网页设计、网站建设、微信开发、APP开发、响应式网站建设等网站项目制作，到程序开发，运营维护。创新互联从2013年创立到现在10年的时间，我们拥有了丰富的建站经验和运维经验，来保证我们的工作的顺利进行。专注于网站建设就选创新互联。
由于堆栈的机制，一般的递归可以保留某些变量在历史状态中，比如你提到的return x * power..., 但是某些或许庞大的问题或者是深度过大的问题就需要尽量避免递归，因为可能会栈溢出。还有一个问题是～python不支持尾递归优化！！！！所以～还是尽量避免递归的出现。
def power(x, n)
if n 0:
return 1
return x * power(x, n - 1)
power(3, 3)
3 * power(3, 2)
3 * (3 * power(3, 1))
3 * (3 * (3 * power(3, 0)))
3 * (3 * (3 * 1)) 这里n = 0, return 1
3 * (3 * 3)
3 * 9
27
当函数形参n=0的时候，开始回退～直到第一次调用power结束。
python回调函数的使用方法
在计算机程序设计中，回调函数，或简称回调（Callback），是指通过函数参数传递到其它代码的，某一块可执行代码的引用。这一设计允许了底层代码调用在高层定义的子程序
有两种类型的回调函数：
那么，在python中如何实现回调函数呢，看代码：
代码如下:
def my_callback(input):
print "function my_callback was called with %s input" % (input,)
def caller(input, func):
func(input)
for i in range(5):
caller(i, my_callback)
以上的递归函数相当于：
def fact(n):
if n==1:
return 1
else:
return n*fact(n-1)
fact(1)
1
fact(5)
120
比如fact(5)的迭代过程可以表示为：
def Sum(m):
#函数返回两个值：递归次数，所求的值
if m==1:return 1,m
return 1+Sum(m-1)[0],m+Sum(m-1)[1]
cishu=Sum(10)[0]
print cishu
def Sum(m,n=1):
... if m==1:return n,m
... return n,m+Sum(m-1,n+1)[1]
print Sum(10)[0]
10
print Sum(5)[0]
5
