【数据结构】递归之求和

#include <stdio.h>

long sum(long n)
{
    int i;
    if(1 == n)//判断要反着写
        return 1;
    else
        return n + sum(n-1);
}

int main(void)
{
    int val;
    long mult;
    printf("请输入一个数字：");
    scanf("%d",&val);

    mult = sum(val);
    printf("1+2+3+……+%d的和是:%ld\n",val,mult);

    return 0;
}

和阶乘几乎一模一样。
【数据结构】递归之阶乘