Square into Squares. Protect trees!

decompose.py

def decompose(n):
	def rec(n, i):
		if n<0:return None
		if n==0:return []
		for j in range(i-1,0,-1):
			hold = rec(n-j**2, j)
			if hold!=None:return hold+[j]
	return rec(n**2, n)

print(decompose(11))

#>>> [1, 2, 4, 10]
#11**2 = 121 = 1**2 + 2**2 + 4**2 + 10**2