第十三周任务二—河内塔的移动

最新推荐文章于 2024-04-28 10:24:10 发布

机智的大狸子

最新推荐文章于 2024-04-28 10:24:10 发布

阅读量835

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/gintama2012/article/details/8213021

本文讨论了使用递归方法解决河内塔问题，包括程序的版权和版本声明，核心代码实现及其输出结果，提供了对算法的理解和心得体会。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
* 程序的版权和版本声明部分
* Copyright (c)2012, 烟台大学计算机学院学生
* All rightsreserved.
* 文件名称： 那啥.cpp                           
* 作    者：  杨晨                          
* 完成日期：2012  年  11月 22  日
* 版本号： v1.0      
* 
* 输入描述：无
* 问题描述：无
* 程序输出：河内塔的移动方向
* 问题分析：采用递归思想的方法……
*/


#include<iostream>   
using namespace std;  
void move(int n,char A,char B,char C);  
int main()  
{  
    move(4,'A','B','C');  
    return 0;  
}  
void move(int n,char A,char B,char C)  
{  
    if(n==0)  
        return;  
    else  
   {  
        move(n-1,A,C,B);  
        cout<<A<<"->"<<C;  
        cout<<endl;  
        move(n-1,B,A,C);  
    }  
    return;  
}

输出结果：