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;
}