【递归4】路径统计①
题目描述
给定一个 n×n 的二维网格,从左上角 (1,1) 出发,你可以选择往下走或者往右走。每次走一步,你可以选择往下移动一格或者往右移动一格。请计算从 (1,1) 到 (n,n) 的不同路径数。
思路分析
本题是典型的动态规划或递归问题,下面通过递归的方法来求解。
题目描述
给定一个 n×n 的二维网格,你从左上角 (0,0) 出发,可以选择往下走或者往右走。每次走一步,你可以选择往下移动一格或者往右移动一格。请计算从 (0,0) 到 (n−1,n−1) 的不同路径数。