蓝桥杯——剪邮票

这道题，第一眼看知道是从12个数中选择5个，然后dfs，但是就是不知道怎么写才好，看了一些别人写的，大部分都是用c/C++写的，参考别人的，再自己修改，写了这样的，应该算是很好理解的，附上参考的https://www.2cto.com/kf/201703/611600.html

package lanqiaocuprealtest;

//这里也和别人的一样，把数字改过了，5,6,7,8,改为6,7,8,9,10,11,12,13改为11,12,13,14
public class CutStamps {
	public static int cnt=0;//用来记录总的方案数
	public static boolean isvisit[]=new boolean[5];//用于判断是否访问到了
	public static int choose[]=new int[5];//用于存放取出来的5个邮票
	public static int b[]={+1,-1,+5,-5};//用于判断是否相连
	public static void find(int index){
			for(int i=0;i<4;i++){
			int temp=choose[index]+b[i];
			if(temp<1||temp>14)continue;//我觉得这里不需要再判断是否是等于5还是10了，因为把数字改了
			for(int k=0;k<5;k++){
				if(isvisit[k]==false&&choose[k]==temp){
					isvisit[k]=true;
					find(k);
				}
			}
		}
	}

	static void main(String[] args) {
		// TODO Auto-generated method stub
		int stamps[]={1,2,3,4,6,7,8,9,11,12,13,14};//定义所有的邮票号
	//	int k=1;
		int len=stamps.length;
		
//		for(int i=0;i<stamps.length;i++){
//			if(i%4==0) k++;//用k来表示行数,好像后面没有用到
//		}
		//通过for循环从12个邮票中选出5个，从大到小排列
		for(int a=0;a<len;a++){
			for(int b=a+1;b<len;b++){
			for(int c=b+1;c<len;c++){
					for(int d=1;d<len;d++){
						for(int e=d+1;e<len;e++){
							choose[0]=stamps[a];
							choose[1]=stamps[b];
							choose[2]=stamps[c];
							choose[3]=stamps[d];
							choose[4]=stamps[e];
							for(int i=0;i<5;i++){//这一步是初始状态下，选出来的邮票都未访问
								isvisit[i]=false;
							}
							//开始访问
							
							}
						}
					}
				}
				
			}
		find(0);
		//isvisit[0]=true;//令选出来的数组的第一个标记为已访问
		//从choose数组头开始判断该方案是否可行
		
//		int flag=1;//当flag为1时可行
//		for(int i=0;i<5;i++){
//			if(isvisit[i]==false){
//				flag=0;
//				break;
//			}
//		}
//		if(flag==1) {
//			cnt++;
//			//continue;
//		}
		dfs(0);
		System.out.println(cnt);
}
	public static void dfs(int num){
		if(num==6){
			find(0);
			return;
		}
		for(int i=0;i<5;i++){
			if(isvisit[choose[i]]==false){
				isvisit[choose[i]]=true;
				choose[num]=i+1;
				dfs(num+1);
				isvisit[choose[i]]=false;
			}
		}
		return;
	}
}

，