c语言递归求和

用递归的方法求和
求和1+2+3+…+n
Sum(n):1+2+3+…+n;
Sum(n-1):1+2+3+…+(n-1);
Sum(n) = Sum(n-1)+n

#include<stdio.h>
int Sum(int n)
{
if(n == 0 || n ==1 )
return 0;
else
return Sum(n-1)+n;
}
int main()
{
printf("%d\n",Sum(100));
}