def sumOfCubes(n):
if n == 0:
return
sumOfCubes(n - (int(n ** (1/3))) ** 3)
print((int(n ** (1 / 3)) ** 3), end=' ')
sumOfCubes(int(input()))
Важно! Задача должна решаться рекуррентной функцией.
Задача заключается в представлении натурального числа в виде суммы кубов других натуральных чисел, при чем должно быть наименьшее возможное число слагаемых.
Ввод: 271
Вывод: 1 27 27 216
Ввод: 100
Вывод: 1 8 27 64
Сайт, на который отправляется этот код, сообщает о неправильных ответах.
Программа должна вывести разложение переданного ей числа в виде суммы кубов других натуральных чисел. Эта сумма должна состоять из наименьшего количества слагаемых среди всех таких сумм.
return
?return
возвращает ничего в предыдущий замороженный фрагмент стека, тем самым не зацикливается рекурсия.