C语言递归法求和(答案原创)

题目内容：

用递归方法计算如下求和计算

sum = 1 + 2 + 3 + … + n

递归函数原型：int Sum(int n);

程序运行结果示例1：

Please input n:5↙

sum=15

程序运行结果示例2：

Please input n:0↙

data error!

程序运行结果示例3：

Please input n:-3↙

data error!

输入提示信息：“Please input n:”

输入错误提示信息：“data error!\n”

输入格式:"%d"

输出格式：“sum=%d\n”

#include <stdio.h>
#include <stdlib.h>
int Sum(int n);

int Sum(int n)
{
	if (n==1)
		return 1;
	else
		return n+Sum(n-1);
}
int main()
{	int n;
	printf("Please input n:");
    scanf("%d",&n);
    if (n>=1)
		printf("sum=%d\n",Sum(n));
    else
		printf("data error!\n");
	system("pause");
	return 0;
}