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

2014-12-07 11:24:04 +08:00
 zeroday
题目
http://www.icourse163.org/learn/zju-93001#/learn/content?type=detail&id=299017&cid=323121

代码
https://gist.github.com/arcticlion/065f5fe6b78f1495ec62
2943 次点击
所在节点    问与答
10 条回复
conge
2014-12-07 11:30:27 +08:00
课程没有论坛么和助教吗?
四处贴题目和代码,是课程所允许的吗?
不要犯作弊的错误哦
bugeye
2014-12-07 11:40:59 +08:00
递归求多项式?怎么没看出哪里递归了?另外,你那个连接看不到题目,大约只有你能看到。
1423
2014-12-07 12:13:27 +08:00
网易这个 MOOC 我也参与了,我觉得把课程里的题目发出来是很不好的行为,甚至觉得即使是放在 gist 里也不好。
youling
2014-12-07 13:37:24 +08:00
楼上有些真是拙计,楼主发的是 [课后讨论题:再试一个多项式] ,知道什么叫课后讨论题吗?不是测验和作业。
@bugeye 登陆就能看到
jsq2627
2014-12-07 15:00:21 +08:00
跑了一下似乎没问题的呀
zeroday
2014-12-07 17:05:06 +08:00
@conge 不好意思,我没说清楚。不是考试题,也不是测验题,就是一个课后讨论题。
@1423
zeroday
2014-12-07 17:11:44 +08:00
@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-07 17:29:28 +08:00
@zeroday 1/i 整数除法
yelite
2014-12-07 17:31:05 +08:00
@zeroday 还有,return sum*x + 1;
zeroday
2014-12-07 17:52:55 +08:00
@yelite 非常感谢,终于解决了。

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

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

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

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

© 2021 V2EX