函数递推式

最新推荐文章于 2024-01-07 15:30:38 发布

恰柠

最新推荐文章于 2024-01-07 15:30:38 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

文章标签： python

本文链接：https://blog.csdn.net/zagzag001/article/details/120279015

本文介绍了函数递推式的基本概念和作用，通过实例展示了如何使用递推式来反转字符串和计算阶乘，强调了递推基例和递推链条的重要性。递推式能够使代码更加简洁，提高代码的可读性和复用性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

函数递推式简单理解就是

函数+分支语句

主要作用是方便我们的计算

在其中有两个特别重要的特征：

1、基例：不需要再次递推的方法

2、链条：需要进行多次递推的方法

例如：我们要把字符串反过来，没有学习递推式之前我们写的代码：

str1=input()
print(str1[::-1])

但我们要让字符串反过来的代码更加优秀、完美、在什么地方都可以调用，这个时候就需要使用函数递推式了，如下

def str_reverse(n):
    """功能：反转字符串
       n：需要反转的字符串
    """
    if n=="":    #递推基例
        return n #当字符串为空时返回的是它本身
    else:        #递推链条
        return str_reverse(n[1:])+n[0]
print(str_reverse(input()))  #调用函数递推式

这段代码的运行过程如下

输入	输出
n=你好	无
n=好	无
n=None	好你

先是将“你”放在最后，然后把好带入函数中再执行一次

再例如，我们使用函数递推式解决n！

def factorial(n):
    """功能：计算数值的阶乘
       n：需要阶乘的数
    """
    if n == 0:
        return 1
    else:
        return n * factorial(n-1)
print(factorial(int(input()))

比如我输入的是5