C语言编写的各种算法程序

1.汉若塔.................................................................................................................................................................................................2

2.费式数列.............................................................................................................................................................................................2

3. 巴斯卡三角形....................................................................................................................................................................................3

4.三色棋.................................................................................................................................................................................................4

5.老鼠走迷官（一）.............................................................................................................................................................................6

6.老鼠走迷官（二）.............................................................................................................................................................................7

7.骑士走棋盘.........................................................................................................................................................................................9

8.八皇后................................................................................................................................................................................................11

15.Eratosthenes 筛选求质数................................................................................................................................................................26

16.超长整数运算（大数运算）.........................................................................................................................................................27

17.长 PI.................................................................................................................................................................................................29

18.最大公因数、最小公倍数、因式分解.........................................................................................................................................31

19.完美数.............................................................................................................................................................................................34

20.阿姆斯壮数.....................................................................................................................................................................................36

21.最大访客数.....................................................................................................................................................................................37

22.中序式转后序式（前序式）.........................................................................................................................................................39

23.后序式的运算.................................................................................................................................................................................42

24.洗扑克牌（乱数排列）.................................................................................................................................................................43

31.数字拆解.........................................................................................................................................................................................55

32.得分排行.........................................................................................................................................................................................57

33.选择、插入、气泡排序.................................................................................................................................................................59

34.Shell 排序法 - 改良的插入排序....................................................................................................................................................62

35.Shaker 排序法 - 改良的气泡排序.................................................................................................................................................64

36.排序法 - 改良的选择排序..............................................................................................................................................................66

37.快速排序法（一）.........................................................................................................................................................................69

38.快速排序法（二）.........................................................................................................................................................................71

39.快速排序法（三）.........................................................................................................................................................................72

40.合并排序法.....................................................................................................................................................................................74

47.多维矩阵转一维矩阵.....................................................................................................................................................................89

48.上三角、下三角、对称矩阵.........................................................................................................................................................91

49.奇数魔方阵.....................................................................................................................................................................................92

50.4N 魔方阵.......................................................................................................................................................................................94

51.2(2N+1) 魔方阵..............................................................................................................................................................................95

1.汉若塔

说明河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的

胡志明市；1883年法国数学家 Edouard Lucas曾提及这个故事，据说创世纪时Benares有一座波罗教塔，是由三支钻石棒（Pa

g）所支撑，开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘（Disc），并命令僧侣将所有的金盘从第一根

64

概念，就假设每秒钟搬一个盘子好了，也要约5850亿年左右。

#include <stdio.h>

void hanoi(int n, char A, char B, char C) {

if(n == 1) {

printf("Move sheet %d from %c to %c\n", n, A, C);

}

else {

hanoi(n-1, A, C, B);

printf("请输入盘数：");

scanf("%d", &n);

hanoi(n, 'A', 'B', 'C');

return 0;

}

2.费式数列

说明

Fibonacci为1200年代的欧洲数学家，在他的着作中曾经提到：「若有一只免子每个月生一只小免子，一个月后小免子也开始

生产。起初只有一只免子，一个月后就有两只免子，二个月后有三只免子，三个月后有五只免子（小免子投入生产）......。

如果不太理解这个例子的话，举个图就知道了，注意新生的小免子需一个月成长期才会投入生产，类似的道理也可以用于植

物的生长，这就是Fibonacci数列，一般习惯称之为费氏数列，例如以下： 1、1 、2、3、5、8、13、21、34、55、89......

#define N 20

int main(void) {

int Fib[N] = {0};

int i;

Fib[0] = 0;

Fib[1] = 1;

for(i = 2; i < N; i++)

Fib[i] = Fib[i-1] + Fib[i-2];

for(i = 0; i < N; i++)

printf("%d ", Fib[i]);

long combi(int n, int r){

int i;

long p = 1;

for(i = 1; i <= r; i++)

p = p * (n-i+1) / i;

return p;

}

void paint() {

int n, r, t;

for(n = 0; n <= N; n++) {

} /* 排版设定结束 */

printf("%3d", combi(n, r));

}

printf("\n");

}

}

4.三色棋

说明

三色旗的问题最早由E.W.Dijkstra所提出，他所使用的用语为Dutch Nation Flag(Dijkstra为荷兰人)，而多数的作者则使用Three-

Color Flag来称之。

假设有一条绳子，上面有红、白、蓝三种颜色的旗子，起初绳子上的旗子颜色并没有顺序，您希望将之分类，并排列为蓝、

如果W部份为蓝色，则B与W的元素对调，而B与W必须各+1，表示两个群组都多了一个元素。

如果W所在的位置是红色，则将W与R交换，但R要减1，表示未处理的部份减1。

注意B、W、R并不是三色旗的个数，它们只是一个移动的指标；什幺时候移动结束呢？一开始时未处理的R指标会是等于旗

子的总数，当R的索引数减至少于W的索引数时，表示接下来的旗子就都是红色了，此时就可以结束移动，如下所示：

#include <string.h>

#define BLUE 'b'

#define WHITE 'w'

#define RED 'r'

#define SWAP(x, y) { char temp; \

temp = color[x]; \

color[x] = color[y]; \

color[y] = temp; }

int main() {

int rFlag = strlen(color) - 1;

int i;

for(i = 0; i < strlen(color); i++)

printf("%c ", color[i]);

printf("\n");

while(wFlag <= rFlag) {

if(color[wFlag] == WHITE)

wFlag++;