第七周_编程区_第二题

2 递归法求和（4分）
题目内容：用递归方法计算如下求和计算 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>
int Sum(int n);
int main()
{
 int n,sum;
 printf(“Please input n:”);
 scanf("%d",&n);
 if(n<=0)
    {
        printf(“data error!\n”);
    }
    else
    {
        sum=Sum(n);
        printf(“sum=%d\n”,sum);
    }
 return 0;
}
int Sum(int n)
{
 int sum;
 if(n==1)
  sum=1;
 else
 {
  sum=n+Sum(n-1);
 }
 return sum;
}