题解 | #不同路径的数目(一),递归#

不同路径的数目(一)

http://www.nowcoder.com/practice/166eaff8439d4cd898e3ba933fbc6358

import java.util.*;


public class Solution {
    /**
     * 
     * @param m int整型 
     * @param n int整型 
     * @return int整型
     */
    public int uniquePaths (int m, int n) {
        if(m == 0 || n == 0) return 0 ;
        //f[i][j]表示从七点到达[i][j]的方式数
        return help(0 , 0 , m-1 , n-1) ;
    }
    //从(x,y)到达(m1 , n1)的方式数
    public int help(int x , int y , int m1 , int n1) {
        if(x == m1 || y == n1) return 1 ;
        if(x > m1 || y > n1) return 0 ;
        return help(x+1 , y , m1 , n1) + help(x , y+1 , m1 , n1) ;
    }
}

一个菜鸟的算法刷题记录 文章被收录于专栏

分享一个菜鸟的成长记录

全部评论

相关推荐

不愿透露姓名的神秘牛友
今天 10:52
点赞 评论 收藏
分享
牛客410815733号:这是什么电影查看图片
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务