python实现递归操作

78 阅读 0 评论 52 点赞

我是靠谱客的博主高高电源，最近开发中收集的这篇文章主要介绍python实现递归操作，觉得挺不错的，现在分享给大家，希望可以做个参考。

递归基本要素

基线条件：（针对最小的问题）满足这种条件时函数将直接返回一个值。
递归条件：包含一个或多个调用，这些调用指在解决问题的部分。
两个经典案例：阶层和幂。
循环实现：

def factorial(n):
result = n
for i in range(1,n):
result *= i
return result
print(factorial(5))

递归实现：

def factorial(n):
if n==1:
return 1
else:
return n*factorial(n-1)

幂函数for循环

def power(x,n):
result = 1
for i in range(n):
result *=x
return result
print(power(2,3))

幂函数递归调用：

def power(x,n):
if n==0:
return 1
else:
return x*power(x,n-1)
print(power(2,2))

以上就是高高电源为你收集整理的python实现递归操作的全部内容，希望文章能够帮你解决python实现递归操作所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。