Algorithm 如何求解T（n）=T（n-1）和#x2B；具有递归树的n^2

我很难用递归树来解决这个T（n）=T（n-1）+n^2的问题，有人能帮我画一张图片让我容易理解吗？

---

thx.

只需展开方程即可：

使用数学归纳法，您可以编写

---

只需展开方程即可：

使用数学归纳法，您可以编写

---

递归必须有一个退出条件，这件事可能永远持续下去。你需要一个基本情况。什么是T（0）？我投票结束这个问题，因为这不是一个计算机编程问题。递归必须有一个退出条件，这件事可能永远持续下去。你需要一个基本情况。什么是T（0）？我投票结束这个问题，因为它不是一个计算机编程问题。