3柱子汉诺塔问题解法

BelieveJG 2022-06-05 11:09:04
#include<stdio.h>
#include<iostream>
using namespace std;

void hanoi(int n, char begin, char mid, char end){
	if (n == 1)
		cout << begin << "->" << end << endl;
	else{
		hanoi(n - 1, begin, end, mid);
		cout << begin << "->" << end << endl;
		hanoi(n - 1, mid, begin, end);
	}

}

int main(){
	int n;
	cin >> n;
	hanoi(n, 'X', 'Y', 'Z');
	system("pause");
	return 0;
}

 python:

 

...全文
73 回复 打赏 收藏 举报
写回复
回复
切换为时间正序
请发表友善的回复…
发表回复
发帖
江信Python研究社区

188

社区成员

一个专注于研究python语言的社区
软件工程 高校
社区管理员
  • 勤奋龙
  • 没有一分是自己的
  • Rye758
加入社区
帖子事件
创建了帖子
2022-06-05 11:09
社区公告
暂无公告