P1082 Hanoi塔问题 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2026年3月12日 16:47

Hanoi塔问题题解：

P1082

回复 0 | 赞 9 | 浏览 174

#include <bits/stdc++.h> using namespace std; int step; void hanoi(int n,char a,char b,char c) { if(n==1) { cout<<a<<"-->"<<c; if((++step)%5!=0) cout<<" "; else cout<<endl; return; } hanoi(n-1,a,c,b); hanoi(1,a,b,c); ...

2026年3月9日 12:28

Hanoi塔问题题解：

P1082

回复 0 | 赞 2 | 浏览 91

#include<bits/stdc++.h> using namespace std; int cnt = 0; void Hanoi(char from, char to, char mid, int x){ if(x==1){ cout<<from<<"-->"<<to<<" "; if(cnt == 4){ cout<<endl; } cnt = (cnt+1)%5; return; } Hanoi(from,mid,...

2026年3月8日 14:28

Hanoi塔问题题解：c++

P1082

回复 0 | 赞 6 | 浏览 101

#include <bits/stdc++.h> using namespace std; //A（源）、B（辅助）、C（目标） int sum; void f(int n,char a,char b,char c){ if(n == 1){ sum++; cout << a << "-->" << c << " ...

2026年3月7日 13:02

Hanoi塔问题题解：注意格式

P1082

回复 0 | 赞 2 | 浏览 86

#include <bits/stdc++.h> using namespace std; int counts =1; void hanoi(char a,char c,char b,int n) { if (n==0) { return; } if (n==1) { if (counts<5) { printf ("%c-->%c ",a,c); counts++; } else { ...

2026年3月5日 22:46

Hanoi塔问题题解：

P1082

回复 0 | 赞 2 | 浏览 76

#include<iostream> using namespace std; int n,cnt=0; void hnt(int n,char a,char b,char c) { if(n==0) return; hnt(n-1,a,c,b); printf("%c-->%c ",a,c); cnt++; if(cnt%5==0) puts(""); hnt(n-1,b,a,c); } int main() { while(cin>>n) { hnt(n,'A','B',...

2026年2月7日 16:03

Hanoi塔问题题解：

P1082

回复 0 | 赞 1 | 浏览 239

#include<bits/stdc++.h> using namespace std; vector<string> curline; void ha(int n,char a,char b,char c) { if(n==1) { curline.push_back(string(1,a)+"-->"+string(1,c)); }...

2026年2月1日 16:13

Hanoi塔问题题解：

P1082

回复 0 | 赞 1 | 浏览 201

#include <bits/stdc++.h> //思路参考b站大佬NotOnlySuccess using namespace std; int cnt = 0; void hanuota(int n, char from, char assist, char to) { if(n == 1) { cnt ++; cout << from << "-->" << to << " "; if(cnt % 5 == 0) cout << '\n'; retu...

2025年3月14日 14:40

经典递归，分清辅助，目标的变换即可递归

P1082

回复 0 | 赞 24 | 浏览 1.2k

#include <bits/stdc++.h> using namespace std; int c; void print(char x,char y){ cout<<x<<"-->"<<y; if(c%5==0){ cout<<endl; }else{ cout<<" "; } c++; } void Hanoi(int n,char start,char temp,char end){ if(n==1){ print(start,en...

2024年6月24日 14:14

Hanoi塔问题题解：

P1082

回复 0 | 赞 10 | 浏览 1.7k

#include <bits/stdc++.h> using namespace std; int counter = 0; char comp(char a, char b) { return 'A'+'B'+'C'-a-b; } void f(char src, char end, int n) { if (n==0) return; f(src, comp(src, end), n-1); &...

2024年4月10日 09:46

Hanoi塔问题题解：注意输出格式，相邻输出之间有3个空格

P1082

回复 0 | 赞 38 | 浏览 2.1k

//汉诺塔输出每一个步骤，五个一换行 #include<bits/stdc++.h> using namespace std; int step;//记录移动步数 void Hanoi(int n, char a, char b, char c) { if(n == 1) { if((step + 1) % 5 == 0) cout << a << "-->" << c << endl; else cout...

1
2

题目Hanoi塔问题

题解数量16

发布题解在线答疑

热门题解

1 Hanoi塔问题题解：注意输出格式，相邻输出之间有3个空格

2 Hanoi塔问题题解：递归

3 经典递归，分清辅助，目标的变换即可递归

4 Hanoi塔问题题解：

5 Hanoi塔问题题解：

6 30行代码的汉诺塔递归

7 Hanoi塔问题题解：不知道是什么问题？

8 Hanoi塔问题题解：c++

9 Hanoi塔问题题解：

10 Hanoi塔问题题解：注意格式