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 > 1	return 5 + sum(5 - 1)	5 + 等待sum(5 - 1)函数执行结束

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

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

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

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

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

判断 2 > 1	return 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