Suma de cubos por recursión - encontrar la mejor suma de cubos

def sumOfCubes(n):if n == 0:    returnsumOfCubes(n - (int(n ** (1/3))) ** 3)print((int(n ** (1 / 3)) ** 3), end=' ')sumOfCubes(int(input()))

¡Importante! El problema debe resolverse con una función recursiva.

El problema consiste en representar un número natural como suma de cubos de otros números naturales, con la menor cantidad posible de sumandos.

Entrada: 271

Salida: 1 27 27 216

Entrada: 100

Salida: 1 8 27 64

El sitio al que se envía este código informa