汉诺塔问题递归与非递归思路
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了汉诺塔问题递归与非递归思路相关的知识,希望对你有一定的参考价值。
//递归解法,复杂度为O(2^n)
//T(n) = 2(n-1) + 1
//T(1) = 1
#include <iostream> using namespace std; void hanoi(int n, char a, char b, char c) { if (n==1) cout << n << " " << a << " " << c << endl; else { hanoi(n-1, a, c, b);//将a上的 n-1个盘子借助 c 移动到 b 上 cout << n << " " << a << " " << c << endl;//将最大的盘子移动到C hanoi(n-1, b, a, c);//将b上的n-1个盘子借助a移动到c上 } } int main() { int n; while (cin >> n) { hanoi(n,‘a‘,‘b‘,‘c‘); } return 0; }
非递归思路需要总结归纳,分奇数偶数讨论,略。
以上是关于汉诺塔问题递归与非递归思路的主要内容,如果未能解决你的问题,请参考以下文章