考研专业课之统考计算机蓝宝书(17)

2.6 习题答案

1. B 2. C 3. B 4. B 5. D 6. B 7. D 8. D 9. A 10. D 11. C
12. C 13. A 14. B 15. B 16. B 17.B

1 一个函数在结束本函数之前，直接或间接调用函数自身，称为递归。例如，
函数f在执行中，又调用函数f自身，这称为直接递归；若函数f在执行中，调用函数g，而g在执行中，又调用函数f，这称为间接递归。在实际应用中，多为直接递归，也常简称为递归。
递归程序的优点是程序结构简单、清晰，易证明其正确性。缺点是执行中占内存空间较多，运行效率低。
递归程序执行中需借助栈这种数据结构来实现。
递归程序的入口语句和出口语句一般用条件判断语句来实现。递归程序由基本项和归纳项组成。基本项是递归程序出口，即不再递归即可求出结果的部分；归纳项是将原来问题化成简单的且与原来形式一样的问题，即向着"基本项"发展，最终"到达"基本项。

2 过程p递归调用自身时，过程p由内部定义的局部变量在p的2次调用期
间，不占同一数据区。每次调用都保留其数据区，这是递归定义所决定，用"递归工作栈"来实现。

5 [题目分析]两栈共享向量空间，将两栈栈底设在向量两端，初始时，s1栈顶
指针为-1，S2栈顶为maxsize。两栈顶指针相邻时为栈满。两栈顶相向，迎面增长，栈顶指针指向栈顶元素。

[算法讨论] 请注意算法中两栈入栈和退栈时的栈顶指针的计算。两栈共享空间示意图略，S1栈是通常意义下的栈，而S2栈入栈操作时，其栈顶指针左移（减1），退栈时，栈顶指针右移（加1）。
6
7 1784
( 公式：Loc(Aijkl)=100(基地址)+[(i-c1)v2v3v4+(j-c2)v3v4+(k-c3)v4+(l-c4)]*4 )

• ·2010年迦思佑考研6000词逻辑辨证记忆
• ·2010年迦思佑张纪元考研6000词汇记忆课堂录音
• ·10版研究生英语难句过关-盘内容
• ·【VIP专享】2009新东方考研英语复试听力(音频+讲义)
• ·沪江考研原创：和我一起突破考研长难句1-33
• ·胡敏考研英语词汇-读故事记单词（09最新版）MP3
• ·2010淘金高阶考研英语词汇词典版MP3
• ·2010考研英语阅读理解精读100篇（高分版）文本下载
• ·2009年考研英语大纲词汇
• ·2010考研英语万能作文MP3

• 麦考瑞内部雅思7-7.5分部分题库
• 一月速背6000单词
• 英语口语需要自然流露
• 7月名师讲座
• 点滴积累学英语系列之一