在中国大学 MOOC 数据结构课程中一道递归求多项式的问题,百思不得其解,觉得代码没错,就是跑不出正确结果

2014 年 12 月 7 日
 zeroday
题目
http://www.icourse163.org/learn/zju-93001#/learn/content?type=detail&id=299017&cid=323121

代码
https://gist.github.com/arcticlion/065f5fe6b78f1495ec62
3257 次点击
所在节点    问与答
10 条回复
conge
2014 年 12 月 7 日
课程没有论坛么和助教吗?
四处贴题目和代码,是课程所允许的吗?
不要犯作弊的错误哦
bugeye
2014 年 12 月 7 日
递归求多项式?怎么没看出哪里递归了?另外,你那个连接看不到题目,大约只有你能看到。
slowman
2014 年 12 月 7 日
网易这个 MOOC 我也参与了,我觉得把课程里的题目发出来是很不好的行为,甚至觉得即使是放在 gist 里也不好。
youling
2014 年 12 月 7 日
楼上有些真是拙计,楼主发的是 [课后讨论题:再试一个多项式] ,知道什么叫课后讨论题吗?不是测验和作业。
@bugeye 登陆就能看到
jsq2627
2014 年 12 月 7 日
跑了一下似乎没问题的呀
zeroday
2014 年 12 月 7 日
@conge 不好意思,我没说清楚。不是考试题,也不是测验题,就是一个课后讨论题。
@1423
zeroday
2014 年 12 月 7 日
@jsq2627 这是我的结果,感觉f2函数跑出来的结果,不对。f1和f2是两个计算同一多项式的不同方法。正常应该两个结果是一样的。

➜ ~ ./a.out
1.1
1722.444814
2.000000
0.000021

1.1 => 我的输入
1722.444814 => 运用迭代的方式计算这个多项式的结果
2.000000 => 运用递归的方式计算这个多项式的结果
0.000021 => 迭代方式计算运行的时间。
yelite
2014 年 12 月 7 日
@zeroday 1/i 整数除法
yelite
2014 年 12 月 7 日
@zeroday 还有,return sum*x + 1;
zeroday
2014 年 12 月 7 日
@yelite 非常感谢,终于解决了。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/152114

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX