博客

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))