javascrpit 递归写不重复的组合（俩数一组，三数一组，四数一组）

技术青菜

于 2022-04-19 12:48:06 发布

阅读量260

点赞数

分类专栏：工作记录心得分享文章标签： javascript 前端算法

本文链接：https://blog.youkuaiyun.com/weixin_40817168/article/details/124270768

版权

工作记录同时被 2 个专栏收录

7 篇文章

订阅专栏

心得分享

5 篇文章

订阅专栏

主要用指针来操作的，避免有相同的结果占用内存

contexts是数组 ['01','02','03','04','05','06']

两数一组

调用calCombination2(contexts)

calCombination2(contexts,k=0,arr=[]){
           for(var i=0;i<contexts.length;i++){
 
               if(contexts[k]!==contexts[i]){
                   if(k==0){arr.push(contexts[k]+contexts[i])}
                   if(k!==0){
                      if(i>k){arr.push(contexts[k]+contexts[i])}
                  }
               }
           }
           
           if(k<contexts.length-1){
              return calCombination2(contexts,k=k+1,arr)
           }else{
               return arr
           }
},

三数一组

调用calCombination3(contexts)

calCombination3(contexts,k=0,arr=[]){
           for(var i=0;i<contexts.length;i++){
               if(contexts[k]!==contexts[i] ){
                   if(k==0){
                        for(var j=1 ;j<contexts.length-i;j++){ 
                           arr.push(contexts[k]+contexts[i]+contexts[i+j])
                        }
                    }
                   if(k!==0){  
                      if(i>k){
                        for(var j=1 ;j<contexts.length-i;j++){ 
                            arr.push(contexts[k]+contexts[i]+contexts[i+j])
                        } 
                      }
                  }
               }
           }
           
           if(k<contexts.length-1){
              return calCombination3(contexts,k=k+1,arr)
           }else{
              return arr 
           }
       },

四数一组

调用calCombination4(contexts)

calCombination4(contexts,k=0,arr=[]){
            for(var i=0;i<contexts.length;i++){
                if(contexts[k]!==contexts[i]){
                    if(k==0){
                        for(var j=1 ;j<contexts.length-i;j++){ 
                          for(var h=2 ;h<contexts.length-i;h++){ 
                             if(h>j){
                                 arr.push(contexts[k]+contexts[i]+contexts[i+j]+contexts[i+h])
                             }  
                          }
                        }
                    }
                    if(k!==0){
                        if(i>k){
                          for(var j=1 ;j<contexts.length-i;j++){ 
                            for(var h=2 ;h<contexts.length-i;h++){ 
                                if(h>j){
                                        arr.push(contexts[k]+contexts[i]+contexts[i+j]+contexts[i+h])
                                    }  
                                }
                          }
                        }
                    }

                }
            }
            if(k<contexts.length-1){
             return  this.calCombination4(contexts,k=k+1,arr)
           }else{
              return arr
           }

       },

返回结果