Обозначим задачу нахождения разложения числа N в сумму K кубов натуральных чисел (N,K).Тогда для того, чтобы решить исходную задачу, нужно найти такое число X, что (N-X³,K-1) имеет решение. Задача свелась к аналогичной меньшей размерности, значит, возможно ее решение рекурсивным методом.