智力游戏九连环的算法

五、算法实现

以下是算法实现，程序写的很简洁，省略了很多功能的实现，比如计数等，如果你觉得有必要的话，可以自行添加上去，我相信很容易，并不要很多的改动。

The C Code Here:

/* 任意 N 连环均适用 */

/* 程序设计: 吴文绛 */

/* */

/* 日期：2002/11/6 */

/* 腾讯QQ:3908000 */

void UpRing(); /*加上函数说明，否则编译将会出一点小错误*/

void DownRing(int n) /*下环的逻辑就体现在这里*/

{

if(n>2) DownRing(n-2);

printf("下第%d环\n",n);

if(n>2) UpRing(n-2);

if(n>1) DownRing(n-1);

}

void UpRing(int n) /*上环的逻辑则体现在这里*/

{

if(n>1) UpRing(n-1);

if(n>2) DownRing(n-2);

printf("上第%d环\n",n);

if(n>2) UpRing(n-2);

}

void main() /*简洁的主函数*/

{

printf("拆解\n");

DownRing(9);

printf("安装\n");

UpRing(9);

printf("结束\n");

}