试题五 阅读以下说明，回答下列问题。 [说明] 在某嵌入式处理器上，编写以下两段程序(编译选项中，存储采用4字节对齐方式)。 程序段1： struct student1{ char name[10]; long sno; char sex; float score[4]; } *p1, a1, b1; 程序段2： union student2{ char name[10]; long sno; char sex; float score[4]; } *p2, a2, b2; 汉诺塔问题说明：有n个盘子在A处，盘子从小到大，最上面的盘子最小，程序要把这n个盘子从A处搬到C处，可以在B处暂存，但任何时候都不能出现大的盘子压在小的盘子上面的情况。 下列是一段求解汉诺塔问题的C语言程序。 #include ＜stdio.h＞ void move(int n, char a, char c) { static int Step=1; printf("Step %2d: Disk %d %c---＞ %c\n",Step,n,a,c); Step++; } void Hanoi(int n, char a, char b, char c) { if (n＞1) { Hanoi(n-1, a, c, b); move(n, a, c); Hanoi(n-1, b, a, c) ; } else move(n, a, c); } void main() { Hanoi(3，’A’, ’B’, ’C’); }
仔细阅读求解汉诺塔问题的C语言程序，完成其中(1)～(4)空白填空。
运行结果为：
Step 1：Disk 1 A--->C
Step 2： ____(1)____
Step 3：Disk 1 C--->B
Step 4： ____(2)____
Step 5： ____(3)____
Step 6：Disk2 B--->C
Step 7： ____(4)____
