考研小助手-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]

运行结果

{{T(n)→12(n−1)n}}

答案

T(n)=n(n−1)2