python递归算法1加到100（编写一个递归函数计算从1加到100的和）
本文目录
编写一个递归函数计算从1加到100的和
int fun(int x)
{
if(x》1)
return x+fun(x-1);
else
return x;
}
void main()
{
int sum;
sum=fun(100);
printf("sum=%d\n",sum);
}
扩展资料
编程语言中，函数Func(Type a,……)直接或间接调用函数本身，则该函数称为递归函数。递归函数不能定义为内联函数。
在数学上，关于递归函数的定义如下：对于某一函数f(x)，其定义域是集合A，那么若对于A集合中的某一个值X0，其函数值f(x0)由f(f(x0))决定，那么就称f(x)为递归函数。
一个含直接或间接调用本函数语句的函数被称之为递归函数，在上面的例子中能够看出，它必须满足以下两个条件：
1） 在每一次调用自己时，必须是（在某种意义上）更接近于解；
2） 必须有一个终止处理或计算的准则。
用三种方法实现从1一直加到100
#用三种方法实现1一直加到100
#for 循环 用range确定100次 然后用a = 0 一直和i相加，最后输出a的结果
a =0
for iin range(1,101):
a += i
print(a)
#while循环：定义i和j，让i小于100，然后让i一直加1，j一直加i ，最后用j输出结果
i =0
j =0
while i 《100:
i +=1
j = i + j
print(j)
#函数递归：先定义一个def，给一个形参i，定义一个递归出口，当i == 1时返回1，程序结束 用t=fn（i - 1）让函数每次调用自己的时候
#都减1，最后return i + t
def fn1(i):
if i ==1:
return 1
t = fn1(i -1)
return t + i
print(fn1(100))
更多文章：
2025年10月13日 04:30
2026年2月5日 18:45
accelerate常用短语（by oneself是什么意思）
2026年7月6日 22:00
2026年6月10日 16:00
windowsinstaller安装（在图标上单击右键为何出现WINDOWS INSTALLER正在准备安装,怎么办）
2026年7月11日 07:00
![指针数组与数组指针的用法（你好 请问你了解数组与指针运用吗 还有数组之中还能嵌套数组吗 如： int a[11]={b[2]、、、、}）](/static/images/nopic/11.jpg)
指针数组与数组指针的用法（你好 请问你了解数组与指针运用吗 还有数组之中还能嵌套数组吗 如： int a[11]={b[2]、、、、}）
2026年3月17日 22:30
2025年12月31日 05:15
祁东县新闻网站（2015湖南祁东县事业单位引进紧缺型人才公告）
2026年2月3日 03:45
2025年7月14日 05:00
2025年8月27日 13:15
2025年5月25日 09:45
2026年7月19日 23:15
2026年8月30日 03:45
2026年7月23日 08:45
幻灯片js不可用怎么解决（js幻灯片 没有反映 哪里出错了）
2026年4月15日 00:15
2025年8月12日 09:45
2026年1月29日 14:45
html代码查看器（怎样使用浏览器查看网页HTML和CSS源代码）
2025年9月7日 17:30
oracle 10g客户端安装（oracle10g能不能安装到windows2012上面）
2025年7月18日 11:45
