Voilà un bout de code récursif :

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
procedure anagramme(dejafait, afaire)
entrees : 
	dejafait bout d'anagramme déjà constitué
	afaire : lettres restant à insérer
variables :
	dejafait1
	afaire1
début
	si la longueur de afaire est nulle
	alors
		l'anagramme est créé, 
		affichage(dejafait)
	sinon
	début
		pour toutes les lettres de afaire faire
		début
			dejafait1 <- ajout de la lettre extraite de afaire à la fin de dejafait
			afaire1 <- afaire auquel on a supprimer la lettre en question
			anagramme(dejafait1, afaire1)
		fin
	fin
fin
désolé, je ne suis pas très doué pour écrire du pseudo code
Appel avec anagramme("", "abcd") par exemple.