-
Notifications
You must be signed in to change notification settings - Fork 11
Expand file tree
/
Copy pathCalculatingNcR.java
More file actions
52 lines (46 loc) · 1.23 KB
/
CalculatingNcR.java
File metadata and controls
52 lines (46 loc) · 1.23 KB
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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
package functionAndScope;
import java.util.Scanner;
//nCr = n! / (r! * (n-r)!)
public class CalculatingNcR {
// function to calculate the factorial of a number
public static int factorial(int n) {
int factorial = 1;
for (int i = 1; i <= n; i++) {
factorial *= i;
}
return factorial;
}
// function to calculate nCr of input n and r
public static int nCr(int n, int r) {
int nFactorial = factorial(n);
int rFactorial = factorial(r);
int nMinusRFactorial = factorial(n - r);
return nFactorial / (rFactorial * nMinusRFactorial);
}
// main function or driver code
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
int r = scan.nextInt();
int result = nCr(n, r);
System.out.println(result);
/*
int nFactorial = 1;
for (int i = 1; i <= n; i++) {
nFactorial *= i;
}
*/
/*
int rFactorial = 1;
for (int i = 1; i <= r; i++) {
rFactorial *= i;
}
*/
/*
int nMinusRFactorial = 1;
for (int i = 1; i <= (n - r); i++) {
nMinusRFactorial *= i;
}
*/
}
}