Programme qui affiche les permutation des nom

Le principe de la permutation est relativement simple.
tu prends ton mot, tu prends la premiere lettre de celui-ci et tu permutte les autres en utilisant le principe de recursivité.

exemple avec le mot (PORTE)
il y a 5 lettres donc tu va faire 5 permutations

PORTE
ORTEP
RTEPO
TEPOR
EPORT

pour chacun de ces mots tu garde la premiere lettre et tu permutte les autres. (et ainsi de suite)

PORTE
Je garde P et je permutte (ORTE) comme ceci
P ORTE
P RTEO
P TEOR
P EORT

et ainsi de suite

Voici la fonction en liberty Basic.

mot$="porter"
call permut mot$, ""
wait

sub permut mot$, deb$
    for i=1 to len(mot$)
        ch$=left$(mot$,1)
        rest$=mid$(mot$,2)
        if rest$<>"" then
            deb$=deb$+ch$
            call permut rest$, deb$
            deb$=left$(deb$,len(deb$)-1)
        else
            print deb$+ch$
        end if
        mot$=rest$+ch$
    next i
    end sub

en Python cela doit être encore plus facile mais je ne le maitrise pas encore assez !

ATTENTION !
Le code ci-dessus ne detecte pas les doublons ! il faut que le mot ne contienne pas plusieur fois la même lettre.

@++

Bonjour,
il faudrait nous dire sur quel language de programmation

Salut,
C'est un algo de permutation :
http://forums.futura-sciences.com/thread42853.html
A+, crabs

Salut,

ça peut t'interesser

http://fr.wikipedia.org/wiki/Permutation#Voyez_aussi

salut oracl je connais un programme de permutation essayes dans le lien http://ajg.s.free.fr/ le prog s appelle cruciver mais le probleme c ke les lettres doivent etre toutes differentes sinon tu auras une repetions des possiblités

je crois ke les programmes des permutations et des combinaisons sont tres importants surtout y a certaine categorie ki l es utilisent pour devoiler le mot de passe des autres par exemple si tu sais ke kelkun a un mot de passe se compose de 6 chifres alors tu dois ecrie toutes les possibilités de 0-------->9 et sa va prendre beaucoup du temps mais le prog les prepare rapidement et apres tu mets ces possibilités dans un autre prog qui vole les password et voilà mais lol tu peux faire un mot de passe se compose de 20 lettre et chifres et le prog aura besoin des millards des cas et ton ordi ne supporte pas toute cette capacité c juste une information sur l utilité des prog de probabilités