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

本文主要是介绍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
	}
}

这个理解难度也就大了。 

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

这篇关于Java递归基础案例-字符串全排列-三星提示(背下公式)的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！