从3×3网格的左下角到右上角有几种走法？

王守恩

aimisiyou 发表于 2021-4-24 11:47
这就是bfs思路啊，每种状态不断往前搜索一步

这题目比想象当中要难，通项公式不太好找。从简单的算起。
  
从网格的左下点到右上点，沿着网线走，有几种走法(网线,格点都不能重复)。

+----+----+----+   
|      |     |      |           
+----+----+----+   
|      |      
+----+-
|      |        
+----+--

我们称上图的方格(3*3-2*2)为 F(3)，则 F(n) 可以有通项公式吗 ？
                          n*n-(n-1)*(n-1)= F(n)

王守恩

王守恩 发表于 2021-4-24 14:15
这题目比想象当中要难，通项公式不太好找。从简单的算起。
  
从网格的左下点到右上点，沿着网线走 ...

这题目比想象当中要难，通项公式不太好找。
谢谢 aimisiyou:可以通过编写程序来计算F(m,n)，不代表就能得出其显式通项。
谢谢  kastin  ：这个问题没有解析表达式。
只有简单的才可能有，
譬如21楼 n*n-(n-1)*(n-1)
F(n)=7*4^n
譬如  n*n-(n-2)*(n-2)