Rumah  >  Artikel  >  hujung hadapan web  >  Algoritma output susunan penuh tatasusunan yang dilaksanakan oleh kemahiran JS_javascript

Algoritma output susunan penuh tatasusunan yang dilaksanakan oleh kemahiran JS_javascript

WBOY
WBOYasal
2016-05-16 16:08:361398semak imbas

Contoh dalam artikel ini menerangkan algoritma output tatasusunan penuh yang dilaksanakan oleh JS. Kongsikan dengan semua orang untuk rujukan anda. Analisis khusus adalah seperti berikut:

Kod js ini menyusun dan mengeluarkan tatasusunan sepenuhnya, menambah baik beberapa kod lama
Memilih m (m ≤ n) unsur secara rawak daripada n unsur yang berbeza dan menyusunnya dalam susunan tertentu dipanggil susunan m unsur daripada n unsur yang berbeza. Apabila m=n, semua pilih atur dipanggil pilih atur penuh.

function permute(input) {
  var permArr = [],
  usedChars = [];
  function main(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());
      }
      main(input);
      input.splice(i, 0, ch);
      usedChars.pop();
    }
    return permArr
  }
  return main(input);
};
console.log(permute([5, 3, 7, 1]));

Saya harap artikel ini akan membantu reka bentuk pengaturcaraan JavaScript semua orang.

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn