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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

V2EX 提问指南

这是一个创建于 3631 天前的主题，其中的信息可能已经有所发展或是发生改变。

题目
http://www.icourse163.org/learn/zju-93001#/learn/content?type=detail&id=299017&cid=323121

代码

第 1 条附言 · 2014-12-07 17:06:28 +08:00

多项式

MOOC

百思不得其解

10 条回复 • 2014-12-07 17:52:55 +08:00

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 非常感谢，终于解决了。