一：题目

借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。

输入格式:
输入为一个正整数N，即起始柱上的盘数。

输出格式:
每个操作（移动）占一行，按柱1 -> 柱2的格式输出。

输入样例:
3
输出样例:
a -> c
a -> b
c -> b
a -> c
b -> a
b -> c
a -> c

二：思路

我一上来就用递归做了，汉诺塔很典型的用递归做法所以我便没想其他的直接用递归做了，但该发生的还是会发生，最后一个点在超时了，然后在csdn上，看见大佬说将cout 改为 printf 就不超了哈哈哈！！

三：上码

#include<bits/stdc++.h>
using namespace std;void move(char c1,char c2){//cout << c1 << " -> " << c2 << endl;printf("%c -> %c\n",c1,c2);
} //c1 经  c2  移动到 c3
void Hanoi(int n,char x,char y,char z){if(n == 1){move(x,z);}else{Hanoi(n-1,x,z,y);move(x,z);Hanoi(n-1,y,x,z);}}int main()
{int N;cin >> N;Hanoi(N,'a','b','c');}

7-17 汉诺塔的非递归实现 (25 分)（思路分析）相关推荐

7-5 汉诺塔的非递归实现 (25 分)
7-5 汉诺塔的非递归实现 (25 分) 借助堆栈以非递归(循环)方式求解汉诺塔的问题(n, a, b, c),即将N个盘子从起始柱(标记为"a")通过借助柱(标记为"b ...
7-107 汉诺塔的非递归实现 (25 分)
7-107 汉诺塔的非递归实现 (25 分) 借助堆栈以非递归(循环)方式求解汉诺塔的问题(n, a, b, c),即将N个盘子从起始柱(标记为"a")通过借助柱(标记为" ...
习题3.10 汉诺塔的非递归实现 (25分)
借助堆栈以非递归(循环)方式求解汉诺塔的问题(n, a, b, c),即将N个盘子从起始柱(标记为"a")通过借助柱(标记为"b")移动到目标柱(标记为&quo ...
PTA 汉诺塔的非递归实现
PTA 汉诺塔的非递归实现 7-11 汉诺塔的非递归实现 (25分) 借助堆栈以非递归(循环)方式求解汉诺塔的问题(n, a, b, c),即将N个盘子从起始柱(标记为"a")通过 ...
汉诺塔的非递归实现(借助堆栈模拟递归)
汉诺塔的非递归实现借助堆栈以非递归(循环)方式求解汉诺塔的问题(n,a,b,c).即将n个盘子从起始柱(标记为"a")通过借助柱(标记为"b")移动到目标杜( ...
汉诺塔python非递归实现,[Python3 练习] 006 汉诺塔2 非递归解法
题目:汉诺塔 II 接上一篇 [Python3 练习] 005 汉诺塔1 递归解法这次不使用递归不限定层数 (1) 解决方式利用"二进制" (2) 具体说明统一起见我把左 ...
汉诺塔问题的递归和非递归算法
汉诺塔问题是源于印度一个古老传说的益智玩具.大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘.大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上 ...
python堆栈汉诺塔非递归_汉诺塔问题的递归解法和非递归解法（python语言实现）...
汉诺塔问题的非递归解法(python语言类解法) #!/usr/bin/env python #coding:utf-8 import sys import time reload(sys) sys. ...
汉诺塔问题的递归求解
汉诺塔问题的递归求解汉诺塔解题思路具体实现汉诺塔汉诺塔汉诺塔(Tower of Hanoi),又称河内塔,是一个源于印度古老传说的益智玩具.大梵天创造世界的时候做了三根金刚石柱子,在一根柱 ...

7-17 汉诺塔的非递归实现 (25 分)（思路分析）

一：题目

二：思路

三：上码

7-17 汉诺塔的非递归实现 (25 分)（思路分析）相关推荐

最新文章

热门文章