论坛首页 编程语言技术论坛

C++用递归解决汉诺塔问题(续)

浏览 1800 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
作者 正文
   发表时间:2009-05-19  
C++
#include <iostream.h>
using namespace std;

void move(int top,int n,char src,char dst,char tmp)
{
	if(1==n)	
		cout << top << ":" << src << "-->" << dst << endl;
	else
	{
		move(top,n-1,src,tmp,dst);
		move(top+n-1,1,src,dst,tmp);
		move(top,n-1,tmp,dst,src);
	}
}
int main(void)
{
	move(1,3,'A','B','C');
	return 0;
}
论坛首页 编程语言技术版

跳转论坛:
Global site tag (gtag.js) - Google Analytics