汉诺塔的C语言实现以及冒泡排序

汉诺塔绝对是一个经典的算法题目，虽然当年也讲过，程序也不长，但是一直以来总觉得理解的不清楚，看程序也能明白什么意思，过一段时间程序忘了，想不起来的时候，就怎么都想不明白了，虽然说好像是那么回事，就是高不明白。借着前两天做八皇后的东风，顺便来理一下这个汉诺塔。园盘从上到下编号1, 2, ..., n，杆子从左至右A，B，C，A是from，C是to。我还是看了以前的java程序然后自己理解一下写的C程序，几乎没有差别，当然写的时候也忘了不少，第一遍出来错误的答案。程序如下：

1. #include <stdio.h>
3. #define INIT_NUM 3
4. int count;
5. void hanoi(int n, char from, char to, char middle)
6. {
7.     if (n > 0)
8.     {
9.         count++;
10.         hanoi(n-1, from, middle, to);
11.         printf("Move No.%-2d from %c to %c/n", n, from, to);
12.         hanoi(n-1, middle, to, from);
13.     }
14. }
15. int main(int argc, char *argv[])
16. {
17.     int init = INIT_NUM;
18.     if (argc==2)
19.         init = atoi(argv[1]);
20.     printf("A 是起始杆，C 是辅助杆，B 是目的杆。/n/n");
21.     hanoi(init, 'A', 'C' , 'B');
22.     printf("/nCount = %d", count);
23.     return 0;
24. }

借着这股东风，我再顺便写一下排序的算法实现，我只记得冒泡跟快速排序了，现在先写一个冒泡排序吧：

1. #include <stdio.h>
3. void show (int *p)
4. {
5.     int i=0;
6.     for (i=0 ;i<8 ;i++ )
7.     {
8.         printf("%3d ", p[i]);
9.     }
10.     printf("/n");
11. }
12. int main(int argc, char *argv[])
13. {
14.     int p[] = {8, 9, 4, 5, 1, 7, 6, 0};
15.     int i   = 0;
16.     int j   = 0;
17.     int tmp = 0;
18.     for (i=0 ;i<8 ;i++ )
19.     {
20.         for (j=0 ;j<7-i ;j++ )
21.         {
22.             if (p[j] > p[j+1])
23.             {
24.                 tmp    = p[j];
25.                 p[j]   = p[j+1];
26.                 p[j+1] = tmp;
27.             }
28.         }
29.         printf("第%2d轮排序结束：", i+1);
30.         show(p);
31.     }
32.     
33.     return 0;
34. }