python-递归函数

最新推荐文章于 2023-09-19 22:53:57 发布

就这样加油吧

最新推荐文章于 2023-09-19 22:53:57 发布

阅读量221

点赞数 1

分类专栏： python 文章标签： python

本文链接：https://blog.csdn.net/zouke0926/article/details/96986898

版权

python 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

本文深入讲解了递归函数的概念及其实现方式，包括递归的基本原理、递归的两个主要过程——分解与综合，以及递归函数在实现过程中需要注意的问题。通过具体的例子，如计算阶乘、斐波那契数列和汉诺塔问题，展示了递归函数的应用场景。

摘要由CSDN通过智能技术生成

递归函数

递归: 函数间接或者直接调用自己
递归的两个过程
- 往下调用，分解的过程
- 网上回溯，综合的过程
递归需要注意
- 一定要有约束条件
是以资源换取编写速度的算法

def funca(n):
    print("I am xiner")
    
def funcb(n):
    funca(100)
    print("I am miner")
    
funcb(100)

I am xiner
I am miner

# func_a 表示计算阶乘
def func_a(n):
    print(n)
    # 递归一定要有结束条件
    if n == 1:
        return 1
    return n * func_a(n-1)

r = func_a(5)
print("f(5) = ",r)

5
4
3
2
1
f(5) =  120

# 递归必须有结束条件，否则会死
def fun_b(n):
    print(n)
    return n * fun_b(n - 1)
fun_b(50)

RecursionError                            Traceback (most recent call last)

<ipython-input-9-ff1e56342032> in <module>()
      3     print(n)
      4     return n * fun_b(n - 1)
----> 5 fun_b(50)


<ipython-input-9-ff1e56342032> in fun_b(n)
      2 def fun_b(n):
      3     print(n)
----> 4     return n * fun_b(n - 1)
      5 fun_b(50)


... last 1 frames repeated, from the frame below ...


<ipython-input-9-ff1e56342032> in fun_b(n)
      2 def fun_b(n):
      3     print(n)
----> 4     return n * fun_b(n - 1)
      5 fun_b(50)


RecursionError: maximum recursion depth exceeded while calling a Python object

# 斐波那契数列
# 数学定义
def fib(n):
    if n == 1 or n == 2:
        return 1
    else:
        return fib(n - 1) + fib(n - 2)
r = fib(10)
print(r)

# 汉诺塔
a = 'A'
b = 'B'
c = 'C'
def hano(a,b,c,n):
    if n == 1:
        print("{}->{}".format(a,c))
        return None
    if n == 2:
        print("{}->{}".format(a,c))
        print("{}->{}".format(a,b))
        print("{}->{}".format(b,c))
        return None
    
    hano(a,c,b,n - 1)
    print("{}->{}".format(a,c))
    hano(b,a,c,n - 1)

#只有一个盘子
hano(a,b,c,1)
print("---------------")

# 两个盘子
hano(a,b,c,2)
print("---------------")
#5个盘子
hano(a,b,c,5)

A->C
---------------
A->C
A->B
B->C
---------------
A->B
A->C
C->B
A->C
B->C
B->A
A->C
A->B
C->A
C->B
B->A
C->B
A->B
A->C
C->B
A->C
B->C
B->A
A->C
B->A
C->A
C->B
B->A
B->C
A->B
A->C
C->B
A->C
B->C
B->A
A->C