递归求和

/*用阶乘求1到100的和
思路：
递归结束条件：n=1
递归公式：n*sum(n-1)*/

#include<stdio.h>
int Sum(int num);//函数声明 函数名最好用大写 
int main(void)
{
	int num;//1到100的和
	int sum;//总和
	printf("请输入你想要求的的数：\n");
	scanf("%d",&num); 
	sum=Sum(num);
	printf("1到%d的和为：%d ",num,sum);
	
	return 0; 
	
}
int Sum(int num)
{
	if(num==1)
	{
		return 1;
	 } 
	 else
	 {
	 	return num+Sum(num-1);
	 	
	 }
	 return 0;
}