11 遞歸求和

請編寫一個 C 語言程序，該程序的功能是先通過鍵盤輸入一個整數 n，然後調用一個遞歸函數 fun(int n) 計算 1+2+3+...+n，最後輸入計算結果。

#include<stdio.h>

int fun(int n){
    if(n <= 0)
        printf("數據有問題！");
    
    int sum=0;
    if(n==1)
        return 1;
    else{
        sum += fun(n-1)+n;
    }
    return sum;
}

int main(){
    int n,sum;
    printf("please input n:");
    scanf("%d", &n);
    sum = fun(n);
    printf("sum is %d \n", sum);
    
}

執行結果：