Z Courses

A Simple Web Classroom

您在这里: frontpage » 趣题 » cpp » 汉诺塔

趣题:cpp:汉诺塔

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 趣题:cpp:汉诺塔 [2020/01/16 09:19] – 创建 zhuyalin
+++ 趣题:cpp:汉诺塔 [2020/06/08 13:38] (当前版本) – zhuyalin
@@ 行 1: / 行 1: @@
+<markdown>
 # 汉诺塔
@@ 行 7: / 行 8: @@
 ## 游戏
+</markdown>
-{{url>https://zhuyalin.cn/sources/hanoi/ 800,600,noscroll,noborder}}
+{{url>https://zhuyalin.cn/sources/hanoi/ 800,600,noscroll,noborder,center}}
+<markdown>
 ## 参考代码
+</markdown>
+<sxh cpp>
+#include <iostream>
+using namespace std;
+void mov(int n,char a,char b,char c)
+{
+	if(n==1)
+		cout << a << "->" << c << endl;
+	else
+	{
+		mov(n-1,a,c,b);
+		cout << a << "->" <<c <<endl;
+		mov(n-1,b,a,c);
+	}
+}
+int main(){
+	int n;
+	cin >> n;
+	mov(n,'A','B','C');
+}
+</sxh>