手势密码的算法

手势密码题

手机键盘，3*3的九宫格数字键排布着1到9。求所有合法的手势密码数
注意：要求密码长度大于等于2，密码不能有重复，密码上相邻的数字在图形是可连，即数字1后面可以接2、4、5，不能接3、6，7、8，9。

分别从九个点开始搜，八个方向，然后回溯一遍就行了，每当长度大于二，结果加一