LeetCode_62_不同路径
Posted boycelee
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode_62_不同路径相关的知识,希望对你有一定的参考价值。
/**
* @author jianw.li
* @date 2019/1/22 11:11 PM
* @Description: 不同路径
* 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。
*
* 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。
*
* 问总共有多少条不同的路径?
*/
public class UniquePaths {
public static void main(String[] args) {
System.out.println(uniquePaths(51,9));
}
public static int uniquePaths(int m, int n) {
if(m == 0 || n == 0 ){
return 1;
}
return countRoad(m,n,1,1);
}
private static int countRoad(int m, int n, int a, int b){
if(m == a && n == b){
return 1;
}
int left = 0 , right = 0;
if(m > a){
left = countRoad(m,n,a+1,b);
}
if(n > b){
right = countRoad(m,n,a,b+1);
}
return left + right;
}
}
以上是关于LeetCode_62_不同路径的主要内容,如果未能解决你的问题,请参考以下文章