通俗的说,递归就是函数调用其自身。在不讲究算法复杂度的情形下,递归所解决的问题for循环都能解决。正如很多优秀算法一样,递归蕴含着解决问题的精华思想,他将一个深入问题纵向分离为一系列问题,逐步解决,直至停止条件满足,python是笔者刚刚接触到的网络编程语言,下面是从《python基础教程》上面看了几个递归方面的例子,感觉比较好玩,写了下来:
#python实现递归
#1,求阶乘
#for循环实现
def rrfun(n):
result=n
for i in range(1,n):
result=i*result
return result
#递归的实现
def rfun(n):
if(n==1):
return 1
else:
return n * rfun(n-1)
#2,求幂
#for循环实现
def yy(x,n):
result=1
for i in range(n):
result=result*x
return result
#递归实现
def y(x,n):
if(n==0):
return 1
else:
return x*y(x,n-1)
#3,在有序列表中用二分法查找符合条件的量
#for循环实现
def ssearch(seq,x):
for i in range(len(seq)):
if(seq[i]==x):
break
return i
#递归实现
def search(seq,x,lower=0,upper=None):
if upper==None:
upper=len(seq)-1
if(lower==upper):
assert x==seq[upper]
return upper
else:
middle=(lower+upper)/2
if x>seq[middle]:
return search(seq,x,middle+1,upper)
else:
return search(seq,x,lower,middle)