第十二周项目3 汉诺塔

来源：互联网发布：opencv c python 编辑：程序博客网时间：2024/05/18 02:07

运行及代码：

/**Copyright (c)2014,烟台大学计算机与控制工程学院*All rights reserved.*文件名称：d.cpp*作    者：张旺华*完成日期：2014年11月16日*版 本 号：v1.0**问题描述：汉诺塔求解*输入描述：一个整数，为它所含有的盘子的个数*程序输出：移动的方法*/#include <iostream>using namespace std;void hanlota(int ,char ,char ,char );void move(char A,char B);int main(){    int n;    cin>>n;    hanlota(n,'A','B','C');    cout << "Hello world!" << endl;    return 0;}void hanlota(int n,char A,char B,char C){    if(n==1)        move(A,C);        else        {            hanlota(n-1,'A','B','C');            move(C,B);            hanlota(n-1,B,A,C);        }}void move( char A,char B){    cout<<A<<"-->"<<B<<endl;}

运行结果：

知识点运用及学习心得：这个程序我们要求对汉诺塔规律的了解以及对递归函数的充分理解。大家加油吧！

0 0