题解 | #不同路径的数目(一),递归#
不同路径的数目(一)
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) ; } }
一个菜鸟的算法刷题记录 文章被收录于专栏
分享一个菜鸟的成长记录