Discussion :

[PereColas]

Bonjour
Suite à l'article de Denis Hulo sur les arrangements, en cherchant autre chose, j'ai trouvé ceci (https://stackoverflow.com/questions/...in-javascript]).
Les explications fournies à propos du code ci-dessous ne m'ont pas éclairé

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
var permArr = [],
  usedChars = [];
 
function permute(input) {
  var i, ch;
  for (i = 0; i < input.length; i++) {
    ch = input.splice(i, 1)[0];
    usedChars.push(ch);
    if (input.length == 0) {
      permArr.push(usedChars.slice());
    }
    permute(input);
    input.splice(i, 0, ch);
    usedChars.pop();
  }
  return permArr
};

En traçant le programme avec au départ input= [5,3,7,1], il appelle successivement permute avec les valeurs du paramètre [5,3,7,1], [3,7,1], [7,1], [1], [] puis [7] et c'est là que tout devient incompréhensible pour moi, pourquoi [7] ?
Quelqu'un aurait-il une explication sur ce qui se passe dans ce programme ?
Peut-on faire la même chose avec un autre langage, Pascal par exemple ?
Merci.

[Doksuri]

a la ligne 7, tu splice ton tableau d'input (passe en parametre)
=> le splice modifie le tabeau d'origine developer.mozilla.org/fr/docs/Web/JavaScript/Reference/Global_Objects/Array/splice

a la ligne 12, tu fais appel a permute() avec ton tableau modifie, et ce, tant qu'il y a des valeures dans ton tableau (recursivite)

ps : si j'execute ce code, permute([3,2,1]); ca me retourne un tableau de 6 entrees

soit les boucles ont ete mal comprises, soit la recursivite a ete mal comprise... car l'utilisation des 2 en meme temps ne donne pas le resultat souhaite (je pense que tu voulais retourner [1,2,3])

[edit]premiere idee plus simple qui me vient :

Code javascript :

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

1
2
3
4
5
6
const arr = [1,2,3,4,5];
const tmp = [...arr];
for(let i=0; i<arr.length; ++i) {
    arr[i] = tmp[arr.length - 1 - i];
}
console.log(arr);

[PereColas]

Merci doksuri, j'ai bien compris qu'un splice modifie le tableau d'origine.

Le programme fonctionne car il est précisément destiné à trouver toutes les permutations possibles des éléments d'un tableau et non pas simplement inverser son ordre.

C'est précisément ce mélange de récursivité et de boucle qui me pose problème.

En particulier lorsque l'on appelle permute(input) depuis la pile, après être sorti de la boucle, la valeur de input est-elle la valeur actuelle ou la valeur historique ?