c语言疑似递归与循环小数丢失问题

首先是题目:
问题描述
用递归方法求数列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
可是我定义数据类型中并没有区别
为何答案会有区别??

5个回答

我的理解:
递归:f(1)+f(2)+........+f(n)------->四舍五入得到结果(result)
循环:f(1)->四舍五入得到结果(result1)
f(2)->四舍五入得到结果(result2)
.......
f(n)->四舍五入得到结果(resultn)
最后result1+result2+。。。。。+resultn---->result 每一次四舍五入都会丢失,所以会丢失的比较多

old_hjx
old_hjx 回复HananiChen:关键是我用递归和循环算出来的结果都是98.683296008649080
2 年多之前 回复
HananiChen
HananiChen 回复old_hjx: 那个答案不是oj的正确答案
2 年多之前 回复
old_hjx
old_hjx 回复HananiChen: double tg(double d); int main() { double n; scanf("%lf",&n); printf("%.15f\n",tg(n)); system("pause"); return 0; } double tg(double d) { if(d-1<0.0000001 && 1-d<0.0000001) return (double)1/3; return tg(d-1)+d/(2*d+1); }
2 年多之前 回复
old_hjx
old_hjx 回复HananiChen: 你在逗我呢,我算出来递归答案是对的呀
2 年多之前 回复
HananiChen
HananiChen 但是答案是循环是对的....
2 年多之前 回复

98.683296008649080这个才是正确的

old_hjx
old_hjx 你用我的代码跑一下嘛
2 年多之前 回复

还有你循环代码中:
if (d else return tg(d-1)+d/(2*d+1); 这个是不是复制错了

我知道了这个是从第一个加到最后一个,与从最后一个加到第一个的区别

也谢谢
old_hjx
的回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问