广东工业大学计算机学院数据结构作业80题详解：非递增排序与k阶斐波那契算法

本资源是一份针对广东工业大学计算机学院的学生编写的关于数据结构的作业题目集，共包含80道题目，主要涵盖了算法设计与实现以及数学中的特定序列计算。其中，两道题目具体如下： 1. 题目①要求实现一个名为`Descend`的函数，用于调整三个整数`x`、`y`和`z`，确保它们按照从大到小的顺序排列。该函数通过一系列条件判断和变量交换，逐步更新数值，最终达到非递减序列的要求。这涉及到基础的比较和交换操作，是排序算法的一个基本应用。 2. 题目②涉及到了裴波那契序列的变种——k阶裴波那契序列。这种序列的定义与传统斐波那契序列不同，其初始项和递推规则有所变化。学生需要编写名为`Fibonacci`的函数，这个函数接收两个整数参数`k`和`m`，分别表示序列的阶数和所求项数。函数首先检查输入的合理性，然后根据k阶裴波那契序列的定义计算第m项的值，并将结果存储在`f`变量中。函数通过动态内存分配和循环结构来实现k阶斐波那契数列的计算，体现了递归和动态规划的思想。 这两道题目要求学生理解和运用数据结构中的基本概念，如数组和指针，以及算法设计技巧，如排序算法和递归。完成这些题目有助于提升学生的编程技能，理解并掌握数据结构在实际问题中的应用，同时也锻炼了他们的逻辑思维和问题解决能力。在解答过程中，学生需要考虑边界条件、效率优化以及错误处理等问题，以写出健壮且高效的代码。