#include <iostream> #include <stdio.h> using namespace std; int step; void move(int n, char a, char b) { printf("%c----%c\n", a, b); } void hanoi(int n, char a, char b, char c) { if (n > 0) { hanoi(n-1, a, c, b); move(n,a,c); hanoi(n-1,b,a,c); } } int main() { int n; while(cin>>n) { hanoi(n, 'A', 'B', 'C'); cout<<"\n"; } }
递归汉诺塔
最新推荐文章于 2024-03-13 23:44:24 发布