0
点赞
收藏
分享

微信扫一扫

多个字母全排列 PHP JAVASCRIPT JS

天行五煞 2022-02-22 阅读 64


public class AllSort{    
    public static void main(String[] args) {    
        char buf[]={'a','b','c'};    
  
        perm(buf,0,buf.length-1);    
    }    
    public static void perm(char[] buf,int start,int end){    
        if(start==end){//当只要求对数组中一个字母进行全排列时,只要就按该数组输出即可    
            for(int i=0;i<=end;i++){    
                System.out.print(buf[i]);    
            }    
            System.out.println();       
        }    
        else{//多个字母全排列    
            for(int i=start;i<=end;i++){    
                char temp=buf[start];//交换数组第一个元素与后续的元素    
                buf[start]=buf[i];    
                buf[i]=temp;    
                    
                perm(buf,start+1,end);//后续元素递归全排列    
                    
                temp=buf[start];//将交换后的数组还原    
                buf[start]=buf[i];    
                buf[i]=temp;    
            }    
        }    
    }    
}  

 

JS


<script type="text/javascript"> 
	var buf =['a','b','c','d','f','g'];     
    perm(buf,0,buf.length-1);    
    function perm(buf,start,end){    
        if(start==end){//当只要求对数组中一个字母进行全排列时,只要就按该数组输出即可  
        	console.log('bufarr',buf)   
        }  
        else{//多个字母全排列  
            for(var i=start;i<=end;i++){    
                var temp=buf[start];//交换数组第一个元素与后续的元素    
                buf[start]=buf[i];    
                buf[i]=temp;  
                perm(buf,start+1,end);//后续元素递归全排列    
                temp=buf[start];//将交换后的数组还原    
                buf[start]=buf[i];    
                buf[i]=temp;    
            }    
        } 
    }    

</script>

 

举报

相关推荐

0 条评论