python京东笔试题象棋马走到指定位置方法数

#给定中国象棋棋谱10行9列。有一马，初始位置为（0,0），问走到指定位置有多少种走法，x轴0-8，y轴0-9，左下角位置为（0,0）
#采用回溯法
#马的初始位置
start = [0,0]
#马的最终位置
end  =[0,0]
#指定马走的步数
step = 2
#马的八个方向
axes = [[1,2],[1,-2],[2,1],[2,-1],[-1,2],[-1,-2],[-2,1],[-2,-1]]
#新建空的列表当做栈，便于出栈，进栈
startx=[]
starty=[]
M=0
def horse_run(k):
    global M
    for each in axes:
        startx.append(each[0])
        starty.append(each[1])
        #先走一步后判断，走到指定步数停止，且到达指定位置
        if k == step and sum(startx) == end[0] and sum(starty) == end[1]:
            M += 1
            print('第%d种情况马的走法'% M,[(k,v) for k,v in zip(startx,starty)])
        #没有走完指定步数，走到边界外，这些不满足情况的
        else:
            if k < step and 0<=sum(startx) and sum(startx) <=8 and 0<=sum(starty) and sum(starty)<=9:
                horse_run(k+1)
        #走完指定步数，但没有到达指定位置，删除最后一个位置，以便下一次接收下一次位置
        startx.pop()
        starty.pop()
horse_run(1)
print(M)

结果：

第1种情况马的走法 [(1, 2), (-1, -2)]
第2种情况马的走法 [(2, 1), (-2, -1)]
2

马从初始位置到初始位置的走法，且只能走两步。

总共有两种方法，看图：