题目内容
（请给出正确答案）
讨论一个饶有兴趣的“海诺塔”(Tower of Hanoi)问题。有若干个直径逐次增加的中间有孔之圆盘。起初，它们都套在同一个木桩上(见图)，尺寸最大的位于最下面，随尺寸减小依次向上排列。现在，将圆盘按下述规则转移到另外两个木桩上：(1)每次只准传递一个；(2)在传递过程中，不允许有大盘子位于小盘子之上；(3)可以在三个木桩之间任意传递。为使n个盘子转移到另一木桩，而保持其原始的上下相对位置不变，需要传递y(n)次，列求出y(n)的差分方程式，并求解。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“讨论一个饶有兴趣的“海诺塔”（Tower of Hanoi)问题。有若干个直径逐次增加的中间有孔之圆盘。起初，它们都套在”相关的问题
hanoi(n个盘子, A→B,缓冲柱为C) { if (n==1) 直接从A移到B else { hanoi(n-1个盘子, A→C, 缓冲柱为B) 移动n号盘子：A→B hanoi(n-1个盘子, C→B, 缓冲柱为A) } }
A、void hanoi(int n, int A, int C, int B) { if (n > 0) { hanoi(n-1,A,C, B); move(n,a,b); hanoi(n-1, C, B, A); }
B、void hanoi(int n, int A, int B, int C) { if (n > 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); }
C、void hanoi(int n, int C, int B, int A) { if (n > 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); }
D、void hanoi(int n, int C, int A, int B) { if (n > 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); } }
A、
B、
C、
D、
【说明】
在某嵌入式处理器上，编写以下两段秸序（编译选项中，存储采用4字节对齐方式）。
程序段1：
struct studentl {
char name [10] ;
long sno;
char sex;
float score [4] ;
*pl, al, bl;
程序段2：
union student2 {
char name [10] ;
long sno;
char sex,
float score [4] ;
*p2, a2, b2;
汉诺塔问题说明：有n个盘子在A处，盘子从小到大，最上面的盘予最小，程序要
把这n个盘子从A处搬到C处，可以在E处暂存，但任何时候都不能出现大的盘子压
在小的盘子上面的情况。
下列是一段求解汉诺塔问题的C语言程序。
include
void move (int n, char a, char c)
{
static int Step=l;
printf ("Step %2d: Disk %d %c..--> %c\n", Step, n, a, c) ;
Step++;
}
void Hanoi (int n, char a, char b, cnar c)
{
if (n>l)
{
Hanoi (n-l, a, c, b) ;
move (n, a. c) ;
Hanoi (n-l, b, a, c) ;
}
else move (n,a，c)；
}
void main()
{
Hanoi(3, ’A’, 、B’, 、C ’)；
}
【问题1】（3分）
C语言函数的一般格式为：
<函数类型> <函数名> （<参数列表>）
{
<函数体>；
}
简答下述问题，将答案填写在答题纸中对应栏目。
(l)<函数类型>的含义是什么？
(2)<参数列表>的含义是什么？
(3)C语言函数之间的参数如何传递？
【问题2] (6分)
回答问题，将答案填写在答题纸中对应栏目。
(1)sizeof(struct studentl)结果是多少
(2) sizeof(union student2)结果是多少
(3)变量a2在程序段2中定义，写出执亍以下语句后的输出结果。
strcpy (a2. name,¨zhangwei¨);
a2．sex=’f’；
printf ("%s¨, a2 .name);
【问题3]（6分）
仔细阅读求解汉诺塔问题的C语言程序，完成其中(1)～(4)空白填空，将答案
填入答题纸的对应栏内。
运行结果为：
Step1：Disk l A---->C
Step 2: (l)
Step 3: Disk I C---->B
Step4: （2）
Step 5: (3)
Step 6: Disk 2 B---->C
Step 7: (4)
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
