手机九宫格滑锁密码的所有密码组合计算

题目好像是哪个公司的笔试题，同学给我的，然后自己就试着写写，才学浅陋，花了蛮多时间写的

题目大致意思如下：

                 

手机九宫格解锁图案如上，假设把一次先行后列标记九个圆一次为1，2，3，4，5，6，7，8，9这九个数字，求所有合法的密码情况

合法的密码我们假设要求如下：

1、假设密码的长度至少为2，最长当然为9

2、密码中不能有重复的数字出现，比如不能同时出现两个2

3、还有就是密码相邻的数字必须在图形上是相连的，这样才符合手的滑动

      比如1之后只能是2、4、5三种可能，2之后只能是1、3、4、5、6五种可能情况，也就是每个数最多有八种下一步的走法

现在就是把所有的情况罗列出来

解法：