全排列之可重复

package _2016;

import java.util.Scanner;
import java.util.Stack;

public class cg {
	static int a[]= {1,2,3,4,5};
	static int b[]=new int[5];
	static int count=0;
	public static void main(String args[])
	{
		f(5,0);
		System.out.print(count);
	}
	private static void f(int targ, int cur) {
		if(targ==cur)
		{
			count++;
			return;
		}
		for(int i=0;i<a.length;i++)
		{
			
				b[index]=a[i];//在b数组内加入a数组选择的元素
				index++;考虑下一位
				f(5,cur+1);//递归
				index--;//回溯，回到上一个位置
				b[index]=0;
			
		}
		
	}

}