最大乘积 第九届蓝桥杯国赛 第二题 全排列 java实现

标题：最大乘积

把 1~9 这9个数字分成两组，中间插入乘号，
有的时候，它们的乘积也只包含1~9这9个数字，而且每个数字只出现1次。

比如：
984672 * 351 = 345619872
98751 * 3462 = 341875962
9 * 87146325 = 784316925
…

符合这种规律的算式还有很多，请你计算在所有这些算式中，乘积最大是多少？

注意，需要提交的是一个整数，表示那个最大的积，不要填写任何多余的内容。
（只提交乘积，不要提交整个算式）

解题思路：使用全排列，并在所有可能位置插入*运算，最后输出即可。

全排列代码：

package GSZT2017;

public class QuanPaiLieText {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		QuanPaiLie(new char[] {'a','b','c'},0);

	}
	public static void QuanPaiLie(char[] c,int i) {
		if(c==null||i<0||i>c.length)
			return;
		if(i==c.length-1) {
			System.out.println(new String(c));
		}else {
			for (int j = i; j < c.length; j++) {
				cha