- 博客(5)
- 收藏
- 关注
RSS订阅原创 递归实现汉诺(Hanoi)塔---C语言版
问题： (Hanoi塔) 有三个塔，第一个塔上有64个直径不同的盘子，盘子是按从上到下直径依次递增的顺序放置的。假设按照如下规则将盘子从塔1移动到塔3上： 1.每次只能移动一个盘子。 2.任何时候，上门的盘子的直接都不能比下面的盘子的直径大 。 求完成这个任务所需进行的全部移动。分析： 当只有一个盘子(n=1)时，只需要移动一
2013-10-28 19:11:38
1104
原创 求斐波那契数(fibonacci)--c语言版
问题：斐波那契数定义为：f0 = 0, f1 = 1, fi = f(i-1) + f(i-2)(i>1)。试求斐波那契数fi。分析：递归线索为fi = f(i-1) +f(i-2)。递归出口为f0和f1。 下面给出程序/********************************************** 斐波那契数(Fibonacci)求值****
2013-10-24 21:05:38
1249
原创 求阶乘n!----c语言版
问题：阶乘函数n! 在n1时，其值为n*(n-1)!。分析：问题比较简单，只要知道(n-1)!的阶乘值，就可以求出n!。直接用递归即可求值。程序如下/******************************************* 阶乘函数n！求解*******************************************/#include int
2013-10-24 20:18:45
931
原创 递归实现布尔(boolean)真值表全排列--C语言版
问题描述：假设有n个布尔变量x1,.....xn,试输出其所有可能的真值组合。 比如，当n=2时，有,,,. 分析：n个布尔变量的全排列，可以理解为第n个变量和前n-1个变量的全排列结果的组合， 即f(n)的全排列为 和。可以看出，只要解决了n-1个变量的全排列问题，就可以知道n个变量的全排列情况了。显然这个问题需要用到递归解决。 下面给出源码。/**************
2013-10-24 17:07:39
3888
原创 Horner规则实现多项式求值--C语言版
这里先简单说一下霍纳规则（horner）：采用最少的乘法运算策略，求多项式an*x^n + an-1*x^(n-1)+...+a1*x+a0,在x0处的值。即H(x0)=(..((an*x0 + an-1)*x0+...+a1)x0+a0,也就是说尽可能地提取公因数X0以减少乘法运算次数。下面用C实现这个算法。 #include "stdio.h"#include "
2013-10-23 16:22:43
2109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人