diff options
| author | Richard Qin <richard.qin.001@gmail.com> | 2026-09-15 08:16:43 +0800 |
|---|---|---|
| committer | Richard Qin <richard.qin.001@gmail.com> | 2026-09-15 08:16:43 +0800 |
| commit | 4022e5c95210631e4aceb08eaf9d9071aa5aefc4 (patch) | |
| tree | a5922559836e45fb3459a3d070367912e1035b1a /tests/sysy_lvX/067_hanoi.sy | |
| download | rcc-master.tar.gz rcc-master.tar.xz | |
Diffstat (limited to 'tests/sysy_lvX/067_hanoi.sy')
| -rw-r--r-- | tests/sysy_lvX/067_hanoi.sy | 37 |
1 files changed, 37 insertions, 0 deletions
diff --git a/tests/sysy_lvX/067_hanoi.sy b/tests/sysy_lvX/067_hanoi.sy new file mode 100644 index 0000000..72cda0b --- /dev/null +++ b/tests/sysy_lvX/067_hanoi.sy @@ -0,0 +1,37 @@ +int cnt;
+void action(int num,int p,int q)
+{
+
+ putint(num);
+ putch(58);
+ putint(p);
+ putch(45);
+ putch(62);
+ putint(q);
+ putch(10);
+
+ cnt=cnt+1;
+}
+
+void hanoi(int num,int p, int q,int r)
+{
+ if(num==1) action(num,p,r);
+ else
+ {
+ hanoi(num-1,p,r,q);
+ action(num,p,r);
+ hanoi(num-1,q,p,r);
+ }
+}
+int main()
+{
+ int num,a,b,c;
+ cnt=0;
+ num=3;
+ a=1;
+ b=2;
+ c=3;
+ hanoi(num,a,b,c);
+ return cnt;
+
+}
|