摘要:
上学期参加了李杨老师的C语言兴趣小组,虽然我去的次数比较少,但短短几节课让我对数据结构留下了很深的印象。其中有一节课就是讨论如何完成下面这道题: 已知k阶裴波那契序列的定义为f0=0, f1=0, ..., fk-2=0, fk-1=1;fn=fn-1+fn-2+...+fn-k, n=k,k+1,...试编写求k阶裴波那契序列的第m项值的函数算法,k和m均以值调用的形式在函数参数表中出现。 要求实现下列函数:Status Fibonacci(int k, int m, int &f);/* 如果能求得k阶斐波那契序列的第m项的值f,则返回OK;*//* 否则(比如,参数k和m不合理) 阅读全文
posted @ 2011-03-27 15:35
海岬
阅读(1256)
评论(0)
推荐(0)
浙公网安备 33010602011771号