遞歸-求前n項和

#include <stdio.h>
#include <stdlib.h>

/**
    用遞歸求前n項和
*/
long sum(int n){
    if(1==n)
        return 1;
    else
        return sum(n-1)+n;
}

int main()
{
    int n;
    printf("請輸入需要求前n項和的n：");
    scanf("%d",&n);
    printf("你所要求的前n項和為：%ld\n",sum(n));
    return 0;
}

           

運作結果

image.png