【递归4】路径统计① - Problem Detail - CodeFun2000

1000ms

Difficulty: 6

算法与标签>递归

会员或题库专享

请先，开通会员或购买题库算法基础课（C++），可解锁完整内容。

购买算法基础课（C++）开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（算法基础课（C++）），可解锁完整内容。

购买题库开通会员

【递归4】路径统计①

题解

题面描述

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

题目描述

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