首先是题目:
问题描述
用递归方法求数列1/3+2/5+3/7+4/9+5/11+6/13+......的和
输入格式
一个正整数n
输出格式
上述数列前n项的和，保留15位小数
样例输入
200
样例输出
98.683296008649080
然后是递归代码:
#include
double tg(double d);
int main()
{
double n;
scanf("%lf",&n);
printf("%.15f\n",tg(n));
}
double tg(double d)
{
if (d else return tg(d-1)+d/(2*d+1);
}
而后是循环代码:
#include
double a(double n);
int main()
{
int c;
double e,d;
c=1;
e=0;
scanf("%lf",&d);
for(c=1;c<=d;c++)
{
e=e+a(c);
}
printf("%.15lf",e);
}
double a(double n)
{
double b;
b=n/ (2*n+1);
return b;
}
输入200
测试结果
递归:98.683296008649094
递推:98.683296008649080
可是我定义数据类型中并没有区别
为何答案会有区别??
我的理解：
递归：f(1)+f(2)+........+f(n)------->四舍五入得到结果（result）
循环：f(1)->四舍五入得到结果（result1）
f(2)->四舍五入得到结果（result2）
.......
f(n)->四舍五入得到结果（resultn）
最后result1+result2+。。。。。+resultn---->result 每一次四舍五入都会丢失，所以会丢失的比较多
98.683296008649080这个才是正确的
还有你循环代码中：
if (d else return tg(d-1)+d/(2*d+1); 这个是不是复制错了
我知道了这个是从第一个加到最后一个,与从最后一个加到第一个的区别
也谢谢
old_hjx
的回答