严蔚敏《数据结构(C语言版)》习题详解与源代码

本文档是关于清华大学数据结构课程的C语言版本习题集答案，由kaoyan.com计算机版版主一具主导编撰，旨在为学习者提供数据结构的学习辅导。该文档涵盖了严蔚敏《数据结构（C语言版）》中的算法设计题目，包括了1.16和1.17两个具体示例。 1.16 函数`print_descending`的功能是按从大到小的顺序输出三个整数。首先，它通过`scanf`函数获取用户输入的三个数值，然后使用冒泡排序算法进行降序排列。如果输入的三个数中有两个相等且小于第三个，通过交换操作符`<->`确保它们的顺序正确。最后，函数输出排序后的三个数字。 1.17 函数`fib`则是求解k阶斐波那契数列的第m项的值。这个函数采用动态规划的方法，当k小于2或m小于0时返回错误。如果m小于k-1，说明m不在序列内，结果为0；若m等于k-1，是斐波那契数列的第一项，结果为1。对于其他情况，函数通过两个嵌套循环计算从k到m的斐波那契序列值，并将结果存储在数组`temp`中，最后返回`temp[m]`作为最终结果。这种方法利用了已知项计算新项，减少了重复计算，优化了时间复杂度。 文档强调，所有的算法描述都是类C语言风格，注重可读性和交流性，但并不保证程序可以直接上机运行，因为这取决于具体的环境和实现细节。此外，文档还提醒读者，在遇到问题时应在自己尝试和思考后再参考答案，以提高学习效果。同时，作者承认可能存在错误和不足，鼓励读者在阅读时发现问题并反馈，共同提升对数据结构的理解和掌握。 这份答案文档是学习数据结构课程中C语言部分的一个重要参考资料，提供了实践性的编程示例和解决问题的方法，适合学生在自学或课堂讨论中查阅和应用。