本題要求實現一個用遞迴計算1+2+3+…+n的和的簡單函式。

函式介面定義：

int sum( int n );

該函式對於傳入的正整數n返回1+2+3+…+n的和；若n不是正整數則返回0。題目保證輸入輸出在長整型範圍內。建議嘗試寫成遞迴函式。

裁判測試程式樣例：

#include <stdio.h>

int sum( int n );

int main()
{
    int n;

    scanf("%d", &n);
    printf ("%d\n", sum(n));

    return 0;
}

/* 你的程式碼將被嵌在這裡 */
 

輸入樣例1：

10

輸出樣例1：

55

輸入樣例2：

0

輸出樣例2：

0

 int sum( int n )
{
	int s;
	if ( n == 1)
	s = 1;
	else 
	s = n + sum( n - 1);
	return s;
}