Discussion :

[Visiteusetemporaire]

Bonjour,

Désolée si je ne poste pas au bon endroit! J'ai réalisé un programme qui permet de décomposer un nombre n sur une base b,et qui retourne le résultat sous forme d'un tableau.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
def representation2(n,b):
    c = []
    while n!= 0:
        c.append(n%b)
        n = n//b
    c.reverse()
    return c

Il fonctionne (même si je n'ai pas réussi à afficher les indentations dans ce message), mais je me demande si on peut le réécrire récursivement?

Merci d'avance

[wiztricks]

Salut,

Désolée si je ne poste pas au bon endroit! J'ai réalisé un programme qui permet de décomposer un nombre n sur une base b,et qui retourne le résultat sous forme d'un tableau.

C'est plutôt une liste.

mais je me demande si on peut le réécrire récursivement?

On peut écrire pas mal de chose "récursivement":

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
>>> def representation(n, b):
...     if n < b:
...        return [ n ]
...     return representation( n//b, b) + [ n % b ]
...

- W

[Visiteusetemporaire]

C'est vrai que j'ai tendance à confondre les listes et les tableaux. Merci beaucoup pour le code récursif!