Décomposition d'un entier sur une base b récursif

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:

---

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

Salut,

Citation:

---

Envoyé par Visiteusetemporaire

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.

Citation:

---

Envoyé par Visiteusetemporaire

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

---

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

Code:

---

1 2 3 4 5

>>> def representation(n, b): ... if n < b: ... return [ n ] ... return representation( n//b, b) + [ n % b ] ...

---

- W

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