0
点赞
收藏
分享

微信扫一扫

递归求解累加求和问题(Python语言实现)

汤姆torn 2022-03-15 阅读 85

递归算法

递归(Recursive)算法就是自定义函数自己调用自己的过程,来解决特定问题。

运行原理

  1. 递归调用函数时,自动在计算机内存里开辟新地址,临时存储过程数据;
  2. 递归调用过程就是入栈操作过程,调用返回值过程就是出栈过程;
  3. 在自定义函数里自己调用自己。

累加求和问题

下面来看一个简单的累加求和问题。

题目描述:给出一个数n求其从1到n的累加和。

我们的需求规则:

代码实现:

def increase(n):                  #定义累加递归函数
    if n==1:                        #当n=1时,返回最小值1,开始出栈
        return 1
    else:
        return n+increase(n-1)      #n不等于1时,压栈,在临时地址存储

# 测试1-100的累加求和
print('递归结果:%d'%(increase(100)))  #递归调用,并打印结果

运行结果:
在这里插入图片描述

小结

  1. 当自定义函数自己调用自己时,发生在内存连续开辟地址,临时存储过程状态。
  2. 递归调用受内存使用限制。
  3. 递归必须先考虑结束返回条件,然后考虑递归迭代调用过程。
举报

相关推荐

0 条评论