在本篇C语言数据结构课程设计报告中，我们探讨了两个与数据结构和算法相关的问题。我们解决了一个简单的连续整数之和的问题，接着是连续整数阶乘之和的问题。这两个问题帮助初学者理解算法的重要性以及优化代码执行效率的方法。
第一题：连续整数之和
该问题要求求解1到n的连续整数之和，提供了两种不同的解法：逐个累加法和高斯法。逐个累加法是通过循环结构逐个累加1到n的所有整数，而高斯法则直接利用数学公式n*(n+1)/2进行计算。
- 逐个累加法（方法一）
该方法使用for循环，时间复杂度为O(n)，随着n的增大，执行时间会线性增加。代码中的add1函数实现这一算法，通过计时函数AddTime1来衡量其执行时间。
- 高斯法（方法二）
高斯法直接应用数学公式，避免了循环，时间复杂度为O(1)。add2函数实现了这种方法，其执行时间几乎可以忽略不计，因为没有循环结构。通过比较两种方法的执行时间和结果，可以看出高斯法在处理大规模数据时的优越性，这强调了选择合适算法的重要性。
第二题：连续整数的阶乘之和
这个问题要求计算1到n所有整数的阶乘之和。通常的阶乘计算方法会使用递归，如Fact函数所示，但这种方法在n较大时会导致大量的重复计算。为了达到O(n)的时间复杂度，我们可以采用动态规划的方法，即在递增n的同时累加阶乘值。
- 动态规划法
在解决这个问题时，我们可以创建一个数组存储已计算过的阶乘值，避免重复计算。在增加n的同时，将前一个阶乘值累加到当前阶乘上。这种方法有效地减少了计算量，提高了效率。
总结
暂无评论