Somme de cubes par récursion - trouver la meilleure somme de cubes
📁 Sujets avancés sur Python, IA
def sumOfCubes(n):if n == 0: retusumOfCubes(n - (int(n ** (1/3))) ** 3)print((int(n ** (1 / 3)) ** 3), end=' ')sumOfCubes(int(input()))Important ! Le problème doit être résolu par une fonction récurrente.
Le problème consiste à représenter un nombre naturel comme une somme de cubes d'autres nombres naturels, avec le plus petit nombre possible de termes.
Entrée : 271
Sortie : 1 27 27 216
Entrée : 100
Sortie : 1 8 27 64
Le site auquel ce code est envoyé signale