python实现递归的例子

最新推荐文章于 2024-09-21 14:05:49 发布

alizeJ

最新推荐文章于 2024-09-21 14:05:49 发布

阅读量2.5k

点赞数

分类专栏： Python 文章标签： python 递归

本文链接：https://blog.csdn.net/alizeJ/article/details/78484706

版权

Python 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

本文通过实例详细讲解了如何使用Python递归函数来实现阶乘、斐波那契数列、二分查找以及汉诺塔问题。递归在解决这类问题时展现出强大的能力，让复杂问题变得简洁明了。

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

用递归实现阶乘

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

用递归实现斐波那契数列

def fibo(n):
    if n == 1 or n == 2:
        return 1
    else:
        return fibo(n-1) + fibo(n-2)

用递归实现二分查找

def b_sort(l, aim, start=0, end=None):
    if end == None: end = len(l)-1
    if start <= end:
        mid = (end-start) // 2 + start #保证每次都是相应的数列位置
        if aim < l[mid]:
            return b_sort(l, aim, start, mid-1)
        elif l[mid] < aim:
            return b_sort(l, aim, mid+1, end)
        else:
            return mid,aim
    else:
        print('您输入的值不存在！')

不用递归的二分查找

def binary_sort(l, aim, start=0, end=None):
    if end = None: end = len(l)-1
    while start<=end:
        mid = (end+start)//2 
        if aim < l[mid]:
            end = mid - 1
        elif l[mid] < aim:
            start = mid + 1
        else:
            return mid

用递归实现汉诺塔

def move(n, a, b, c):
    if n == 1:
        print('{}-->{}'.format(a,c))
        return
    move(n-1, a, c, b)  # 将汉诺塔看成最底下和其他两层，先将上面的移到B位置
    move(1, a, b, c)  # 将最底下的移到C位置
    move(n-1, b, a, c)  # 将上面的从B位置移到C位置   层层递归都是这样