C语言 使用递归函数计算1到n之和

admin管理员组

文章数量:1794759

C语言 使用递归函数计算1到n之和

#include <stdio.h> int sum( int n ); int main() { int n; puts("请输入正整数n:"); scanf("%d", &n); printf ("1到%d的和等于：%d\\n", n, sum(n)); return 0; } int sum( int n ){ if(n > 1){ return n + sum(n - 1); } else if(n <= 0){ // 当输入的 n 小于等于 0时，返回0. return 0; }else { // 当n != 1时结束递归循环 return 1; } }

运行结果：

例如： 当 n = 5时，sum函数第一次执行：

判断 5 > 1return 5 + sum(5 - 1)5 + 等待sum(5 - 1)函数执行结束

sum函数第二次执行： sum(5 - 1) = sum(4)

判断 4 > 1return 4 + sum (4 - 1)4 + 等待sum(4 - 1)函数执行结束

sum函数第三次执行： sum(4 - 1) = sum(3)

判断 3 > 1return 3 + sum (3 - 1)3 + 等待sum(3 - 1)函数执行结束

sum函数第四次执行： sum(3 - 1) = sum(2)

判断 2 > 1return 2 + sum (2 - 1)2 + 等待sum(2 - 1)函数执行结束

sum函数第五次执行： sum(2 - 1) = sum(1)

判断 1 > 1 该等式不成立return 1返回结果 1

第五次返回结果：return 1 逐层往上返回， 第四次运行结束：(retrun 2 + 1) = return 3； 第三次运行结束：（return 3 + 2 + 1）= return 6; 第二次运行结束：（return 4 + 3 + 2 + 1）= return 10; 第一次运行结束：（return 5 + 4 + 3 + 2 + 1）= return 15;

最后程序结束 返回最后结果： 15

本文标签： 递归之和函数语言