题目描述

给定一个 $n \times n$ 的二维网格，你从左上角 $(1, 1)$ 出发，可以选择往下走或者往右走。每次走一步，你可以选择往下移动一格或者往右移动一格。请计算从 $(1, 1)$ 到 $(n, n)$ 的不同路径数。

【递归4】路径统计①

题解

题面描述

给定一个 $n \times n$ 的二维网格，你从左上角 $(1, 1)$ 出发，可以选择往下走或者往右走。每次走一步，你可以选择往下移动一格或者往右移动一格。请计算从 $(1, 1)$ 到 $(n, n)$ 的不同路径数。