\[\begin{cases}
T(1)=1 \\
T(n)=T(n-1)+n &(n>1)&
\end{cases}
\]
直接推导法求解：
\[\begin{align}
T(n)&=T(n-1)+n&\\
&=T(n-2)+n+n-1&\\
&=T(n-3)+n+n-1+n-2&\\
\cdots\\
&=n+n-1+n-2+n-3+\cdots+2+1& \\\\
\Rightarrow &T(n)=\frac{n*(n+1)}{2}&
\end{align}
\]
相关文章：