汉诺塔递归

法国数学家爱德华 · 卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的 n 片金片。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。而我们现在想知道，移动这 n 片金片，需要多少步。

给这三个宝石针分别标号为 A B C , 初始状态下所有的金片都在 A 上，目的是将 A 上的所有金片移动到 C 上。

编程设计算法，输出每一步的搬运过程。

输入格式

输出格式

输出多行，每行表示搬运一个金片的详细过程。

例如： 1 A C 。 表示将编号为 1 的金片直接从 A 移到 C（编号从1开始）

样例输入content_copy

2

样例输出content_copy

1 A B
2 A C
1 B C

#include <iostream>
#include <string>
using namespace std;

char EncryptChar(char c) {
if (c >= 'A' && c <= 'Z') {
return (c - 'A' + 1) % 26 + (c == 'Z' ? 'a' : 'A');
}
else if (c >= 'a' && c <= 'z') {
return (c - 'a' + 1) % 26 + (c == 'z' ? 'A' : 'a');
}
else {
return c;
}
}

int main() {
string s;
cin >> s;
for (int i = 0; i < s.length(); i++) {
cout << EncryptChar(s[i]);
}
cout << endl;
return 0;
}
#include <iostream>
using namespace std;

void hanoi(int n, char A, char B, char C) {
if (n == 1) {
cout << 1 << ' ' << A << ' ' << C << endl;
}
else {
hanoi(n - 1, A, C, B);
cout << n << ' ' << A << ' ' << C << endl;
hanoi(n - 1, B, A, C);
}
}

int main() {
int n;
cin >> n;
hanoi(n, 'A', 'B', 'C');
return 0;
}