forked from Sirajmolla/Hacktoberfest-2022
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Pascal'sTriangle.java
47 lines (38 loc) Β· 925 Bytes
/
Pascal'sTriangle.java
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
//Author's name : Priyanshi Rai
//modification dayte : 5-10-2022
//This is program to create Pascal's Triangle using java
//In Pascal's triangle,each new number lies between two numbers and below them, and its value is the sum of the two numbers above it.
/*
INPUT : n=3
OUTPUT:
1
1 1
1 2 1
1 3 3 1
*/
public class PascalsTriangle {
static int factorial(int n) {
int f;
for(f = 1; n > 1; n--){
f *= n;
}
return f;
}
static int ncr(int n,int r) {
return factorial(n) / ( factorial(n-r) * factorial(r) );
}
public static void main(String args[]){
System.out.println();
int n, i, j;
n = 5;
for(i = 0; i <= n; i++) {
for(j = 0; j <= n-i; j++){
System.out.print(" ");
}
for(j = 0; j <= i; j++){
System.out.print(" "+ncr(i, j));
}
System.out.println();
}
}
}