汉诺塔问题

 

问题及代码：

/* 
* 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语言的逻辑循环让程序变得更加严谨，今后学习中要好好理清思路，谨慎思考。