Python递归函数问题

用递归函数进行功能实现时，需要找到递归关系和递归出口，递归关系需要建立起n与__步骤的数学关系式。

递归关系需要建立起n与n-1步骤的数学关系式

那么你的问题是什么？
随便举例，计算1+2+...+100
关系式：
sum(n) = 1 当n = 1时
sum(n) = sum(n - 1) + n 当n > 1时
编写程序
def sum(n):
    if n == 1: return 1
    return sum(n - 1) + n
递归出口就是n = 1

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/7742891
• 你也可以参考下这篇文章：Python实现从键盘接收若干个整数，直至用户输入N或n时停止。将输入数据进行升序排列，并输出排序结果、平均值及中位数。
• 除此之外, 这篇博客: Python数据结构与算法中的 方案一：使用容量为n的队列存储历史记录 部分也许能够解决你的问题, 你可以仔细阅读以下内容或者直接跳转源博客中阅读:
  

  使用标准库collections中的deque,它是一个双端循环队列

  from collections import deque
  q = deque([],5)  //[]初始化 队列长度
  q.append(1)  //入队
  q.appendleft(2) //从左入队
  q.pop(1)  //出队

• 您还可以看一下 武沛齐-银角大王老师的彻底学会Python装饰器课程中的 装饰器优化支持n个参数小节, 巩固相关知识点
  
• 以下回答来自chatgpt:

  答案：

  代码实现：

  定义递归函数时需要考虑的参数是原始数字n，以及中间结果result，因为在每一次递归时需要将result与当前递归的数字相乘，所以需要将result作为参数传递；递归出口是当n等于1时，返回最终的结果result；递归关系式是f(n) = n * f(n-1)，每次将n-1作为参数进行下一次递归。

  代码如下：

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

  调用递归函数并传递参数：

  n = 5
  result = 1
  print(factorial(n, result))
  

  输出结果为120，即5的阶乘。

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^