aboutsummaryrefslogtreecommitdiff
path: root/tests/sysy_lvX/088_hanoi.sy
diff options
context:
space:
mode:
authorRichard Qin <richard.qin.001@gmail.com>2026-09-15 08:16:43 +0800
committerRichard Qin <richard.qin.001@gmail.com>2026-09-15 08:16:43 +0800
commit4022e5c95210631e4aceb08eaf9d9071aa5aefc4 (patch)
treea5922559836e45fb3459a3d070367912e1035b1a /tests/sysy_lvX/088_hanoi.sy
downloadrcc-master.tar.gz
rcc-master.tar.xz
Set up a git repoHEADmaster
Diffstat (limited to 'tests/sysy_lvX/088_hanoi.sy')
-rw-r--r--tests/sysy_lvX/088_hanoi.sy27
1 files changed, 27 insertions, 0 deletions
diff --git a/tests/sysy_lvX/088_hanoi.sy b/tests/sysy_lvX/088_hanoi.sy
new file mode 100644
index 0000000..063bef8
--- /dev/null
+++ b/tests/sysy_lvX/088_hanoi.sy
@@ -0,0 +1,27 @@
+
+void move(int x, int y)
+{
+ putint(x); putch(32); putint(y); putch(44); putch(32);
+}
+
+void hanoi(int n, int one, int two, int three)
+{
+ if (n == 1)
+ move(one, three);
+ else {
+ hanoi(n - 1, one, three, two);
+ move(one, three);
+ hanoi(n - 1, two, one, three);
+ }
+}
+
+int main()
+{
+ int n = getint();
+ while (n > 0) {
+ hanoi(getint(), 1, 2, 3);
+ putch(10);
+ n = n - 1;
+ }
+ return 0;
+}