考研小助手-mathematica求解递推方程

mathematica求解递推方程

分析程序复杂度时经常要用到递推式，采用mathematica可以验证计算结果。

问题

求$T(n)$表达式，已知

$$T(1)=0$$
$$T(n)=T(n-1)+n-1$$

代码

RSolve[{T[n] == T[n - 1] + n - 1, T[1] == 0}, T[n], n]

运行结果

$$\left\{\left\{T(n)\to \frac{1}{2} (n-1) n\right\}\right\}$$

答案

$$T(n)=\frac{ n (n-1)}{2}$$