汉诺塔游戏（经典递归）

最新推荐文章于 2023-01-16 21:41:00 发布

涛歌依旧

最新推荐文章于 2023-01-16 21:41:00 发布

阅读量8.4k

点赞数 1

分类专栏： S1: C/C++ S3: 趣味思路文章标签：游戏 dst c

本文链接：https://blog.csdn.net/stpeace/article/details/8095156

版权

S1: C/C++ 同时被 2 个专栏收录

972 篇文章 329 订阅

订阅专栏

S3: 趣味思路

55 篇文章 6 订阅

订阅专栏

#include<iostream>
using namespace std;

int times = 0;

void move(char src, char dst)
{
	times++;
	cout << times << ": " << src << "--->" << dst << endl;
}

void hanNuoTower(int n, char first, char mid, char last)
{
	if(1 == n) //递归出口不可忘
		move(first, last);
	else
	{
		hanNuoTower(n - 1, first, last, mid);
		move(first, last);
		hanNuoTower(n - 1, mid, first, last);
	}
}

int main()
{
	int n = 7;
	hanNuoTower(n, 'A', 'B', 'C');

    return 0;
}