思路:
递归
从(i,j)出发,走n步的方案数,等于以下三项之和:
从(i+1,j)出发,走n-1步的方案数。前提:(i+1,j)还没走过;
从(i,j+1)出发,走n-1步的方案数。前提:(i,j+1)还没走过;
从(i,j-1)出发,走n-1步的方案数。前提:(i,j-1)还没走过;
思路:
递归
从(i,j)出发,走n步的方案数,等于以下三项之和:
从(i+1,j)出发,走n-1步的方案数。前提:(i+1,j)还没走过;
从(i,j+1)出发,走n-1步的方案数。前提:(i,j+1)还没走过;
从(i,j-1)出发,走n-1步的方案数。前提:(i,j-1)还没走过;