0 + 0 = la tête à Toto
Comme vous le savez, 0 + 0 = 0. On pourrait aussi dire 0 = (0 + 0). Dans ce cas, on peut aussi aller un peu plus loin, et puisque 0 vaut (0 + 0), remplacer les 0 de (0 + 0) par leur valeur, et obtenir :
0 = ((0 + 0) + (0 + 0))
Rien n'empêche de continuer et d'écrire :
0 = (((0 + 0) + (0 + 0)) + ((0 + 0) + (0 + 0)))
Votre programme doit impérativement utiliser une fonction récursive, et non une boucle..
Limites de temps et de mémoire (Python)
- Temps : 1 s sur une machine à 1 GHz.
- Mémoire : 8 000 ko.
Contraintes
0 <= N <= 15
Entrée
L'entier N.
Sortie
La chaîne indiquant la valeur de 0, en ayant remplacé N fois les zéros à droite de l'égalité "0 = 0" par leur valeur "(0 + 0)".
Exemples
Exemple 1
entrée :
0
sortie :
0 = 0
Exemple 2
entrée :
2
sortie :
0 = ((0 + 0) + (0 + 0))
Exemple 3
entrée :
3
sortie :
0 = (((0 + 0) + (0 + 0)) + ((0 + 0) + (0 + 0)))
Source : https://www.france-ioi.org/ Créé par : Mathias Hiron.