2 递归法求和(4分)
题目内容:用递归方法计算如下求和计算 sum = 1 + 2 + 3 + … + n
递归函数原型:int Sum(int n);
程序运行结果示例1:
Please input n:5↙
sum=15
程序运行结果示例2:
Please input n:0↙
data error!
程序运行结果示例3:
Please input n:-3↙
data error!
输入提示信息:“Please input n:”
输入错误提示信息:“data error!\n”
输入格式:"%d"
输出格式:“sum=%d\n”
代码如下:
#include<stdio.h>
int Sum(int n);
int main()
{
int n,sum;
printf(“Please input n:”);
scanf("%d",&n);
if(n<=0)
{
printf(“data error!\n”);
}
else
{
sum=Sum(n);
printf(“sum=%d\n”,sum);
}
return 0;
}
int Sum(int n)
{
int sum;
if(n==1)
sum=1;
else
{
sum=n+Sum(n-1);
}
return sum;
}