递归——汉诺塔
版权声明：博客文章都是作者辛苦整理的，转载请注明出处，谢谢！ https://cloud.tencent.com/developer/article/1433915
文章作者：Tyan
博客：noahsnail.com | CSDN | 简书
1. 递归
一个函数调用其自身，就是递归。
2. 汉诺塔
- 问题描述
有一个梵塔，塔内有三个座A、B、C，A座上有诺干个盘子，盘子大小不等，大的在下，小的在上。把这些个盘子从A座移到C座，中间可以借用B座但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。
- 代码
#include <iostream>
using namespace std;
void Hanoi(int n, char src, char mid, char dest) {
if(n == 1) {
cout<< src << "->" << dest <<endl;
return;
}
Hanoi(n - 1, src, dest, mid);
cout<< src << "->" << dest <<endl;
Hanoi(n - 1, mid, src, dest);
}
int main() {
int n;
cin >> n;
Hanoi(n, 'A', 'B', 'C');
return 0;
}总结：汉诺塔问题是递归中的经典问题了。
源码地址：汉诺塔，记得给个star。
参考资料
本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2017年12月28日，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录