- 博客(3)
- 收藏
- 关注
原创 汉诺塔(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 369
原创 斐波那契数
斐波那契数定义为: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 353
原创 霍纳(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 2683 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人