buyaotutou的博客

递归指的是方法中调用方法本身的现象。注意点:递归一定要有出口，否则就会出现内存溢出。

是用来找到index所对应的完全平方数，然后for循环是用来将rest依次减去一个完全平方数，两个完全平方数，更多完全平方数，因为一个大的完全平方数可以由几个小的完全平方数所合成，所以由大的完全平方数构成的n所使用的完全平方数个数更少，也就更符合解题目的。为了实现记忆化搜索，我们需要执行如下代码：我们为每个完全平方数，设置了一个n+1长度的数组，也就是可以存放等于n和比n小的所有整数a所对应的一个数字，这个数字就是这个a可以被最少个数的完全平方数表示的个数。所以它被爬到的不同方法，是这两种情况的总和。