本文根据清华大学邓俊辉老师课程《数据结构》总结，课程地址 。 递归 与 递归方程 从递推角度看，为求解数组 A 的求和问题 sum(A,n)，需要 递归求解规模为 n-1 的问题 sum(A,n-1)再累加上 A[n-1] 递推方程 看其复杂度， KaTeX parse error: No such environment: align at position 8: \begin{̲a̲