aboutsummaryrefslogtreecommitdiff
path: root/tests/sysy_lvX/088_hanoi.sy
diff options
context:
space:
mode:
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;
+}