题目地址(279. 完全平方数)

给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n.你需要让组成和的完全平方数的个数最少.
示例 1:
输入: n = 12
输出: 3
解释: 12 = 4 + 4 + 4.
解释: 13 = 4 + 9.
递归
直接递归处理即可,但是这种暴力的解法很容易超时.如果你把递归的过程化成一棵树的话(其实就是递归树), 可以看出中间有很多重复的计算.
如果能将重复的计算缓存下来,说不定能够解决时间复杂度太高的问题.
递归对内存的要求也很高,