Avatar ·

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