FilesExpand file tree

 main

/

Program71.java

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

25 lines (20 loc) · 605 Bytes

 main

/

Program71.java

Top

File metadata and controls

• Code
• Blame

25 lines (20 loc) · 605 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

public class Program71 {

public static int countPaths(int i, int j, int n, int m) {

if (i == n || j == m) {

return 0;

}

if (i == n - 1 && j == m - 1) {

return 1;

}

// move downwards

int downPath = countPaths(i + 1, j, n, m);

// move rightwards

int rightPath = countPaths(i, j + 1, n, m);

return downPath + rightPath;

}

public static void main(String[] args) {

int n = 3, m = 3;

int totalpaths = countPaths(0, 0, n, m);

System.out.println(totalpaths);

}

}