改进汉诺塔

最新推荐文章于 2025-05-03 15:21:04 发布

原创最新推荐文章于 2025-05-03 15:21:04 发布 · 10w+ 阅读

0 ·

CC 4.0 BY-SA版权

c++ 专栏收录该内容

99 篇文章

订阅专栏

本文介绍了一个经典的递归问题——汉诺塔，并通过C++代码实现了解决方案。该程序能够计算将不同数量的盘子从一个柱子移动到另一个柱子所需的最少步骤。

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

/*
* 程序的版权和版本声明部分
* Copyright (c)2012, 烟台大学计算机学院学生
* All rightsreserved.
* 文件名称： x.cpp
* 作者：徐本锡
* 完成日期： 2012年11  月24  日
* 版本号： v1.0
* 输入描述：

* 问题描述：

* 程序输出：

*/
#include <iostream>
using namespace std;
const int discCount=3;
long move(int, char, char,char);
int main()
{ 
	long count;
	count=move(discCount,'A','B','C');
	cout<<discCount<<"个盘子需要移动"<<count<<"次。"<<endl;
	return 0;
}


long move(int n, char A, char B,char C)
{
	long c1,c2,m;
	if(n==1)
	{
		cout<<A<<"-->"<<C<<endl;
		return 1;
	}
	else
	{
		c1=move(n-1,A,C,B);
		cout<<A<<"-->"<<C<<endl; 
		c2=move(n-1,B,A,C);
		m=c1+c2;
		return m+1;
	}
}