* Exemple 1.1 : PGCD de 72 et 16 : 8 * Exercice 1.4 : Tableau de nombres entiers triés : -11-10-4-2 0 4 25 26 30 31 * Exemple 2.6 : Factorielle 10 : 3 628800 Factorielle 11 : 39 916800 * Exercice 2.9 : 3 puissance 5 (itératif) : 2.43000E+02 1,5 puissance 4 (itératif) : 5.06250E+00 3 puissance 5 (récursif) : 2.43000E+02 1,5 puissance 4 (récursif) : 5.06250E+00 * Exemple 2.13 : 8 n-uplets de 3 éléments de valeur de 1 à 2 : ( 1 1 1)( 1 1 2)( 1 2 1)( 1 2 2)( 2 1 1)( 2 1 2)( 2 2 1)( 2 2 2) 9 n-uplets de 2 éléments de valeur de 1 à 3 : ( 1 1)( 1 2)( 1 3)( 2 1)( 2 2)( 2 3)( 3 1)( 3 2)( 3 3) * Exemple 3.15 et exercice 3.10 : Nombres de permutations de 3 éléments : 6 ( 1 2 3)( 1 3 2)( 2 1 3)( 2 3 1)( 3 1 2)( 3 2 1) * Exercice 3.11 : Coloriage planaire : Solutions avec quatre couleurs : ( 1 2 1 3 2 4)( 1 2 1 3 3 2)( 1 2 1 3 3 4)( 1 2 1 3 4 2)( 1 2 1 4 2 3)( 1 2 1 4 3 2)( 1 2 1 4 4 2)( 1 2 1 4 4 3)( 1 2 3 1 1 2)( 1 2 3 1 1 4)( 1 2 3 1 2 4)( 1 2 3 1 4 2)( 1 2 3 4 1 2)( 1 2 3 4 2 1)( 1 2 3 4 4 1)( 1 2 3 4 4 2)( 1 2 4 1 1 2)( 1 2 4 1 1 3)( 1 2 4 1 2 3)( 1 2 4 1 3 2)( 1 2 4 3 1 2)( 1 2 4 3 2 1)( 1 2 4 3 3 1)( 1 2 4 3 3 2)( 1 3 1 2 2 3)( 1 3 1 2 2 4)( 1 3 1 2 3 4)( 1 3 1 2 4 3)( 1 3 1 4 2 3)( 1 3 1 4 3 2)( 1 3 1 4 4 2)( 1 3 1 4 4 3)( 1 3 2 1 1 3)( 1 3 2 1 1 4)( 1 3 2 1 3 4)( 1 3 2 1 4 3)( 1 3 2 4 1 3)( 1 3 2 4 3 1)( 1 3 2 4 4 1)( 1 3 2 4 4 3)( 1 3 4 1 1 2)( 1 3 4 1 1 3)( 1 3 4 1 2 3)( 1 3 4 1 3 2)( 1 3 4 2 1 3)( 1 3 4 2 2 1)( 1 3 4 2 2 3)( 1 3 4 2 3 1)( 1 4 1 2 2 3)( 1 4 1 2 2 4)( 1 4 1 2 3 4)( 1 4 1 2 4 3)( 1 4 1 3 2 4)( 1 4 1 3 3 2)( 1 4 1 3 3 4)( 1 4 1 3 4 2)( 1 4 2 1 1 3)( 1 4 2 1 1 4)( 1 4 2 1 3 4)( 1 4 2 1 4 3)( 1 4 2 3 1 4)( 1 4 2 3 3 1)( 1 4 2 3 3 4)( 1 4 2 3 4 1)( 1 4 3 1 1 2)( 1 4 3 1 1 4)( 1 4 3 1 2 4)( 1 4 3 1 4 2)( 1 4 3 2 1 4)( 1 4 3 2 2 1)( 1 4 3 2 2 4)( 1 4 3 2 4 1)( 2 1 2 3 1 4)( 2 1 2 3 3 1)( 2 1 2 3 3 4)( 2 1 2 3 4 1)( 2 1 2 4 1 3)( 2 1 2 4 3 1)( 2 1 2 4 4 1)( 2 1 2 4 4 3)( 2 1 3 2 1 4)( 2 1 3 2 2 1)( 2 1 3 2 2 4)( 2 1 3 2 4 1)( 2 1 3 4 1 2)( 2 1 3 4 2 1)( 2 1 3 4 4 1)( 2 1 3 4 4 2)( 2 1 4 2 1 3)( 2 1 4 2 2 1)( 2 1 4 2 2 3)( 2 1 4 2 3 1)( 2 1 4 3 1 2)( 2 1 4 3 2 1)( 2 1 4 3 3 1)( 2 1 4 3 3 2)( 2 3 1 2 2 3)( 2 3 1 2 2 4)( 2 3 1 2 3 4)( 2 3 1 2 4 3)( 2 3 1 4 2 3)( 2 3 1 4 3 2)( 2 3 1 4 4 2)( 2 3 1 4 4 3)( 2 3 2 1 1 3)( 2 3 2 1 1 4)( 2 3 2 1 3 4)( 2 3 2 1 4 3)( 2 3 2 4 1 3)( 2 3 2 4 3 1)( 2 3 2 4 4 1)( 2 3 2 4 4 3)( 2 3 4 1 1 2)( 2 3 4 1 1 3)( 2 3 4 1 2 3)( 2 3 4 1 3 2)( 2 3 4 2 1 3)( 2 3 4 2 2 1)( 2 3 4 2 2 3)( 2 3 4 2 3 1)( 2 4 1 2 2 3)( 2 4 1 2 2 4)( 2 4 1 2 3 4)( 2 4 1 2 4 3)( 2 4 1 3 2 4)( 2 4 1 3 3 2)( 2 4 1 3 3 4)( 2 4 1 3 4 2)( 2 4 2 1 1 3)( 2 4 2 1 1 4)( 2 4 2 1 3 4)( 2 4 2 1 4 3)( 2 4 2 3 1 4)( 2 4 2 3 3 1)( 2 4 2 3 3 4)( 2 4 2 3 4 1)( 2 4 3 1 1 2)( 2 4 3 1 1 4)( 2 4 3 1 2 4)( 2 4 3 1 4 2)( 2 4 3 2 1 4)( 2 4 3 2 2 1)( 2 4 3 2 2 4)( 2 4 3 2 4 1)( 3 1 2 3 1 4)( 3 1 2 3 3 1)( 3 1 2 3 3 4)( 3 1 2 3 4 1)( 3 1 2 4 1 3)( 3 1 2 4 3 1)( 3 1 2 4 4 1)( 3 1 2 4 4 3)( 3 1 3 2 1 4)( 3 1 3 2 2 1)( 3 1 3 2 2 4)( 3 1 3 2 4 1)( 3 1 3 4 1 2)( 3 1 3 4 2 1)( 3 1 3 4 4 1)( 3 1 3 4 4 2)( 3 1 4 2 1 3)( 3 1 4 2 2 1)( 3 1 4 2 2 3)( 3 1 4 2 3 1)( 3 1 4 3 1 2)( 3 1 4 3 2 1)( 3 1 4 3 3 1)( 3 1 4 3 3 2)( 3 2 1 3 2 4)( 3 2 1 3 3 2)( 3 2 1 3 3 4)( 3 2 1 3 4 2)( 3 2 1 4 2 3)( 3 2 1 4 3 2)( 3 2 1 4 4 2)( 3 2 1 4 4 3)( 3 2 3 1 1 2)( 3 2 3 1 1 4)( 3 2 3 1 2 4)( 3 2 3 1 4 2)( 3 2 3 4 1 2)( 3 2 3 4 2 1)( 3 2 3 4 4 1)( 3 2 3 4 4 2)( 3 2 4 1 1 2)( 3 2 4 1 1 3)( 3 2 4 1 2 3)( 3 2 4 1 3 2)( 3 2 4 3 1 2)( 3 2 4 3 2 1)( 3 2 4 3 3 1)( 3 2 4 3 3 2)( 3 4 1 2 2 3)( 3 4 1 2 2 4)( 3 4 1 2 3 4)( 3 4 1 2 4 3)( 3 4 1 3 2 4)( 3 4 1 3 3 2)( 3 4 1 3 3 4)( 3 4 1 3 4 2)( 3 4 2 1 1 3)( 3 4 2 1 1 4)( 3 4 2 1 3 4)( 3 4 2 1 4 3)( 3 4 2 3 1 4)( 3 4 2 3 3 1)( 3 4 2 3 3 4)( 3 4 2 3 4 1)( 3 4 3 1 1 2)( 3 4 3 1 1 4)( 3 4 3 1 2 4)( 3 4 3 1 4 2)( 3 4 3 2 1 4)( 3 4 3 2 2 1)( 3 4 3 2 2 4)( 3 4 3 2 4 1)( 4 1 2 3 1 4)( 4 1 2 3 3 1)( 4 1 2 3 3 4)( 4 1 2 3 4 1)( 4 1 2 4 1 3)( 4 1 2 4 3 1)( 4 1 2 4 4 1)( 4 1 2 4 4 3)( 4 1 3 2 1 4)( 4 1 3 2 2 1)( 4 1 3 2 2 4)( 4 1 3 2 4 1)( 4 1 3 4 1 2)( 4 1 3 4 2 1)( 4 1 3 4 4 1)( 4 1 3 4 4 2)( 4 1 4 2 1 3)( 4 1 4 2 2 1)( 4 1 4 2 2 3)( 4 1 4 2 3 1)( 4 1 4 3 1 2)( 4 1 4 3 2 1)( 4 1 4 3 3 1)( 4 1 4 3 3 2)( 4 2 1 3 2 4)( 4 2 1 3 3 2)( 4 2 1 3 3 4)( 4 2 1 3 4 2)( 4 2 1 4 2 3)( 4 2 1 4 3 2)( 4 2 1 4 4 2)( 4 2 1 4 4 3)( 4 2 3 1 1 2)( 4 2 3 1 1 4)( 4 2 3 1 2 4)( 4 2 3 1 4 2)( 4 2 3 4 1 2)( 4 2 3 4 2 1)( 4 2 3 4 4 1)( 4 2 3 4 4 2)( 4 2 4 1 1 2)( 4 2 4 1 1 3)( 4 2 4 1 2 3)( 4 2 4 1 3 2)( 4 2 4 3 1 2)( 4 2 4 3 2 1)( 4 2 4 3 3 1)( 4 2 4 3 3 2)( 4 3 1 2 2 3)( 4 3 1 2 2 4)( 4 3 1 2 3 4)( 4 3 1 2 4 3)( 4 3 1 4 2 3)( 4 3 1 4 3 2)( 4 3 1 4 4 2)( 4 3 1 4 4 3)( 4 3 2 1 1 3)( 4 3 2 1 1 4)( 4 3 2 1 3 4)( 4 3 2 1 4 3)( 4 3 2 4 1 3)( 4 3 2 4 3 1)( 4 3 2 4 4 1)( 4 3 2 4 4 3)( 4 3 4 1 1 2)( 4 3 4 1 1 3)( 4 3 4 1 2 3)( 4 3 4 1 3 2)( 4 3 4 2 1 3)( 4 3 4 2 2 1)( 4 3 4 2 2 3)( 4 3 4 2 3 1) * Exemple 3.17 et exercice 3.14 : Jeu du Plus Grand Diviseur Premier MinMax (1er coup gagnant, gain) : 1 59 Jeu du Plus Grand Diviseur Premier AlphaBeta (1er coup gagnant, gain) : 1 59 * Exercice 3.16 : Crypto, équation : AB + BA = CAC, solution : ( 2 9 1) * Exercice 3.17 : Knapsack, solutions avec crtières taille et poids max : ( 0 0 0 0 0)( 0 0 0 0 1)( 0 0 0 1 0)( 0 0 1 0 0)( 0 0 1 1 0)( 0 1 0 0 0)( 0 1 0 0 1)( 0 1 0 1 0)( 0 1 1 0 0)( 1 0 0 0 0)( 1 0 0 0 1)( 1 0 0 1 0)( 1 0 1 0 0)( 1 1 0 0 0)( 1 1 0 1 0)( 1 1 1 0 0) Knapsack, la solution avec crtière relatif importance la meilleure : 1 1 1 0 0 * Exemple 4.2 et exercice 4.1 : Factorielle(11) (itératif) : 39916800 Factorielle(11) (récursif) : 39916800 Combinaison(11, 3) (itératif) : 165 Combinaison(11, 3) (récursif) : 165 Combinaison(11, 3) (factorielle) : 165 * Exercice 4.5 : ABCBA palindrome ? TRUE 00100100 palindrome ? TRUE 01010010 palindrome par morceaux ? TRUE 010100101 palindrome par morceaux ? FALSE Temps d'exécution : 11 millisecondes