首先，假设除右下角之外每个格子的值为0，右下角格子的值为1，表示它到自己有一种走法。现在沿着从下到上、从右到左的走法移动，每移动到一个格子，就计算它的右边和下边的格子的值之和，得到的便是它到右下角的走法种数，当移动到左上角时，就得出了它走到右下角拥有的所有走法种数。
| Name | Name | Last commit date | ||
|---|---|---|---|---|
parent directory.. | ||||
首先，假设除右下角之外每个格子的值为0，右下角格子的值为1，表示它到自己有一种走法。现在沿着从下到上、从右到左的走法移动，每移动到一个格子，就计算它的右边和下边的格子的值之和，得到的便是它到右下角的走法种数，当移动到左上角时，就得出了它走到右下角拥有的所有走法种数。