算法,还是算法,不过这章的算法里面,我们加入了数据结构的体验。本章两个案例:一个面试的案例,另外一个还是面试的案例。只不过,第一个是别人面试的案例,我在整理本书的时候发现,把他编写了进来。第二个,确确实实是我自己面试碰到的案例,当我用英语简单的说出了这个算法之后,成功通过了面试。并感概良多。 好了,我们具体来谈这两个案例吧,每个案例的解答有三种答案,代表了三种境界,我给他们取了一个名字:一个合格学生的解答;一个优秀学生的解答;一个工程师的解答。 第一个题目是:(1) 写一个函数计算当参数为n(n很大)时的值 1-2+3-4+5-6+7......+n 看起来相当的简单吧。 一个合格学生的解答 一般说来,任何一个C语言基础还不错的学生会做出来: long fn(long n) { long temp=0; int i,flag=1; if(n<=0) { printf("error: n must > 0); exit(1); } for(i=1;i<=n;i++) { temp=tem阅读全文>
发表于 @ 2008年05月06日 17:11:00|评论(loading...)|编辑|收藏