排列組合程式(JavaScript)

Edward

排列組合程式(JavaScript)

請參考網址

參考的源代碼如下(也是網路上找的)：

1. 
   
2. function heapPermutation(arr,size,n){
   
3.     var swap = function (index1,index2) {
   
4.         var temp = arr[index1];
   
5.         arr[index1] = arr[index2];
   
6.         arr[index2] = temp;
   
7.     }
   
8.     if (size === 1){
   
9.         console.log(arr);
   
10.         return;
    
11.     }
    
12.     for (let i = 0; i < size; i++){
    
13.         heapPermutation(arr, size -1,n);
    
14. 
    
15.         swap(size % 2 ? 0 : i, size - 1);
    
16.     }
    
17. }
    
18. 
    
19. var arr = ['a','b','c','d'];
    
20. 
    
21. heapPermutation(arr,arr.length,arr.length);
    
22. 
    

複製代碼