数据结构算法研究
文章平均质量分 63
ycspace
这个作者很懒,什么都没留下…
展开
-
霍纳(Horner)规则的两种实现方法
霍纳(Horner)规则是采用最少的乘法运算策略,求多项式A(x)=anxn+an-1xn-1+...+a1x+a0在x0处的值。该规则为A(x0)=(...((anx0+an-1)x0+...+a1)x0+a0)。利用霍纳规则,编写C语言程序对多项式进行求值。 // 利用递归法求值int Horner_01(int arr[], int n, int x0){ if(原创 2010-04-24 18:25:00 · 2666 阅读 · 1 评论 -
斐波那契数
斐波那契数定义为:f0=0,f1=1,fi=fi-1+fi-2(i>1)。编写C语言函数使用递归和迭代两种方法来计算斐波那契数fi。 // 斐波那契数,递归法int Fibonacci_1(int i){ if(i <= 0) return 0; if(i == 1) return 1; return Fibonacci_1(i-1) + Fibon原创 2010-04-24 20:03:00 · 341 阅读 · 0 评论 -
汉诺塔(Hanoi Tower)的实现
// 汉诺塔void HanoiTower(int n, char from, char to, char middle){ if(n <= 0) return; HanoiTower(n-1, from, middle, to); std::cout << "Move Top Disk From " << from << " to " << to << std原创 2010-05-03 10:43:00 · 358 阅读 · 0 评论