汉诺塔问题

 
问题及代码：

/* 

* Copyright (c) 2015, 烟台大学计算机与控制工程学院 

* All rights reserved. 

* 文件名称：1.cpp

* 作        者：于东林 

* 完成日期：2015年9月10日 

* 版本号：v3.0 

* 

* 问题描述：经典汉诺塔，A.B.C三个柱子，借助于B，将A上边的盘子，依次加到C柱子上。

* 输入描述：n为盘子数，即为将m个盘子在A,B,C三个柱子上变换。

* 程序输出：变换的过程

*/

#include <stdio.h>
void move(int, char, char,char);
int main()
{
int m;
scanf("%d",&m);
move(m,'A','B','C');
return 0;
}
void move(int n, char A, char B,char C)
{
if(n==1)
printf("%c-->%c\n", A, C); //递归的终止条件
else
{
move(n-1,A,C,B);
printf("%c-->%c\n", A, C);
move(n-1,B,A,C);
}
}

运行结果：



知识点总结：

       递归是循环中有循环，实现了计算的规律。

学习心得：

       C语言的逻辑循环让程序变得更加严谨，今后学习中要好好理清思路，谨慎思考。