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..
TIME AND MEMORY LIMITS (Python)
- Time: 1s on a 1GHz machine.
- Memory: 8,000 KB.
CONSTRAINTS
0 <= N <= 15
INPUT
L'entier N.
OUTPUT
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)".
EXAMPLEs
EXAMPLE 1
input:
0
output:
0 = 0
EXAMPLE 2
input:
2
output:
0 = ((0 + 0) + (0 + 0))
EXAMPLE 3
input:
3
output:
0 = (((0 + 0) + (0 + 0)) + ((0 + 0) + (0 + 0)))
Source: https://www.france-ioi.org. Created by : Mathias Hiron.