可以返回（像这样走コ），但是走过的点不能重复（像十）。
求公式。
已知答案n=2时结果为12，n=3时结果为184.
第1个回答 2013-08-31
很简单的：
n=1时，结果为2，C2 1=2
n=2时，结果为12，C4 2=12
n=3时，结果为20，C6 3=20(你的答案有误！）
所以，一个n*n的正方形，左上角到右下角有C2n n种走法.
说明：C2 1为组合数（高二能学的）。追问
n=1时，结果为2，C2 1=2
n=2时，结果为12，C4 2=12
n=3时，结果为20，C6 3=20(你的答案有误！）
所以，一个n*n的正方形，左上角到右下角有C2n n种走法.
说明：C2 1为组合数（高二能学的）。追问
看一下B站这个视频av375930。是从边上面走
这是一个3*3的例子
