Java递归基础案例-字符串全排列-三星提示(背下公式)

题目解析

从字符串数组中每次选取一个元素，作为结果中的第一个元素;然后，对剩余的元素全排列

全排列

从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。

公式：全排列数f(n)=n!(定义0!=1)

例如：如果是对任意的三个字符进行全排列，也就是3!=6，当然，如果是相同的就只有1次

String s="我爱你";
 

三个字符，全排列，6中结果

我爱你
我你爱
爱我你
爱你我
你爱我
你我爱

三个相同字符串，就一次

爱爱爱

那么我们要编辑出这种排列方法：

  

   

    

     

    
    

     

      package Action;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      public class test {
     
    
   

    

     

    
    

     
	public static void main(String[] args) {
     
    
   

    

     

    
    

     
		String s = "我爱你";
     
    
   

    

     

    
    

     
		char[] array = s.toCharArray();
     
    
   

    

     

    
    

     
		int count=0;
     
    
   

    

     

    
    

     
		//"字符串不能完全相同"判断
     
    
   

    

     

    
    

     
		for (int i = 0; i < array.length-1; i++) {
     
    
   

    

     

    
    

     
			if(array[i]==array[i+1]) {
     
    
   

    

     

    
    

     

      				count++;
     
    
   

    

     

    
    

     

      			}
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     
		if(count==array.length-1) {
     
    
   

    

     

    
    

     

      			System.out.println(s);
     
    
   

    

     

    
    

     
			return;
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     
		// 通过字符处理
     
    
   

    

     

    
    

     

      		f(s.toCharArray(), 0, s.length() - 1);
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
	public static void f(char[] s, int from, int to) {
     
    
   

    

     

    
    

     
		if (from == to) {//递归终止条件
     
    
   

    

     

    
    

     

      			System.out.println(s);//打印结果
     
    
   

    

     

    
    

     

      		} else {
     
    
   

    

     

    
    

     
			// 从from开始，循环到to结束
     
    
   

    

     

    
    

     
			for (int i = from; i <= to; i++) {
     
    
   

    

     

    
    

     

      				change(s, i, from); //交换前缀,作为结果中的第一个元素，然后对剩余的元素全排列
     
    
   

    

     

    
    

     

      				f(s, from + 1, to); //递归调用，缩小问题的规模，form每次+1
     
    
   

    

     

    
    

     

      				change(s, from, i); //换回前缀，复原字符数组
     
    
   

    

     

    
    

     

      			}
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
	/**
     
    
   

    

     

    
    

     

       * 用于交换的
     
    
   

    

     

    
    

     

       * 
     
    
   

    

     

    
    

     

       * @param s
     
    
   

    

     

    
    

     

       * @param from
     
    
   

    

     

    
    

     

       * @param to
     
    
   

    

     

    
    

     

       */
     
    
   

    

     

    
    

     
	public static void change(char[] s, int from, int to) {
     
    
   

    

     

    
    

     
		char temp = s[from];// 定义第三方temp，获取from
     
    
   

    

     

    
    

     

      		s[from] = s[to];// 从to交换到from
     
    
   

    

     

    
    

     

      		s[to] = temp;// 从temp还给to
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     

      }
     
    
  
 

这个理解难度也就大了。 

希望大家一定要好好看完啊，并且真正的去练习个十几二十遍的，最好背下来这个用法。

文章来源: laoshifu.blog.csdn.net，作者：红目香薰，版权归原作者所有，如需转载，请联系作者。

原文链接：laoshifu.blog.csdn.net/article/details/122795895