admin管理员组

文章数量:1794759

使用递归函数，计算1+2+3+……+n的和

使用递归函数，计算1+2+3+……+n的和

#方法1：for循环 n = int(input('请输入一个正整数：')) sum = 0 for i in range(n + 1): sum += i print(sum) #方法2：递归调用 n = int(input('请输入一个正整数：')) def Sum(n): if n <= 1: return 1 return Sum(n - 1) + n print(Sum(n)) #简化方法，计算1+2+……+100的和，实现方法如下： sum = 0 for i in range(1,100+1): sum += i print(sum) 递归：如果一个函数在内部调用自己本身，这个函数就是递归函数

1.首先需要定义整个digital程序的终点（如上面的if n <= 1），否则会不停的执行下去，最终随着栈被占满整个程序就会崩溃。 2.写出参数n 和 n -1的关系即可，如上面的加法运算Sum(n) = Sum(n - 1) + n 3.递归的最大深度与编译器(或者解释器)的最大栈的深度以及执行环境的最大内存有关，二者是或的关系。 其中编译器的最大递归深度修改方法如下： import sys sys.setrecursionlimit(1000)# 修改最大递归深度，这里设为1千

本文标签： 递归函数

版权声明：本文标题：使用递归函数，计算1+2+3+……+n的和 内容由林淑君副主任自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.xiehuijuan.com/baike/1686490304a73373.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。