计算手机锁屏界面所有手势密码的组合

最近闲来无事，在网上翻看各种面试题，无意中发现了这道题，计算所有手势密码的组合可能，觉得挺有意思的，简单写了一下，与小伙伴们分享下。

题目如下：

以下是代码实现

package test.gesture;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;


public class Gesture {
	private static int[][] gestureMatrix = new int[3][3];
	static{
		int x=0;
		for(int i=0;i<3;i++){
			for(int j=0;j<3;j++){
				gestureMatrix[i][j]=++x;
			}
		}
	}
	private static List<List<Integer>> gestureCodes = new ArrayList<List<Integer>>();
	private static int gesture = 0;
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int num = 0;
		while(true){
			System.out.println("请输入手势位数:");
			num = scanner.nextInt();
			if(num<2){
				System.out.println("手势位数必须不少于2位数！");
				continue;
			}else{
				break;
			}
		}
		getGestureCodes(num);
		scanner.close();
	}
	
	public static void getGestureCodes(int num){
		gesture = num;
		for(int i=0;i<gestureMatrix.length;i++){
			for(int j=0;j<gestureMatrix[i].length;j++){
				List<Integer> gesturCode = new ArrayList<Integer>(); 
				getGestureCode(gesturCode, i, j);
			}
		}
	}
	
	public static void getGestureCode(List<Integer> gesturCode, int i, int j){
		if(!gesturCode.contains(gestureMatrix[i][j])){
			gesturCode.add(gestureMatrix[i][j]);
			if(gesturCode.size()==gesture){
				System.out.println("组合："+gesturCode);
				gestureCodes.add(gesturCode);
				return ;
			}
		}else{
			return ;
		}
		/*向上*/
		if(i-1>=0){
			List<Integer> gesturCode1 = new ArrayList<Integer>();
			gesturCode1.addAll(gesturCode);
			getGestureCode(gesturCode1, i-1, j);
		}
		/*向右*/
		if(j+1<3){
			List<Integer> gesturCode1 = new ArrayList<Integer>();
			gesturCode1.addAll(gesturCode);
			getGestureCode(gesturCode1, i, j+1);
		}
		/*向下*/
		if(i+1<3){
			List<Integer> gesturCode1 = new ArrayList<Integer>();
			gesturCode1.addAll(gesturCode);
			getGestureCode(gesturCode1, i+1, j);
		}
		/*向左*/
		if(j-1>=0){
			List<Integer> gesturCode1 = new ArrayList<Integer>();
			gesturCode1.addAll(gesturCode);
			getGestureCode(gesturCode1, i, j-1);
		}
		
	}
}

小伙伴如果有更好的方式，可以留言分享