pascal_triangle.java

// Java code for Pascal's Triangle 
import java.io.*; 

class GFG { 
	
	// Function to print first 
	// n lines of Pascal's Triangle 
	static void printPascal(int n) 
	{ 
		
	// Iterate through every line 
	// and print entries in it 
	for (int line = 0; line < n; line++) 
	{ 
		// Every line has number of 
		// integers equal to line number 
		for (int i = 0; i <= line; i++) 
		System.out.print(binomialCoeff 
						(line, i)+" "); 
						
		System.out.println(); 
	} 
	} 
	
	// Link for details of this function 
	// https://www.geeksforgeeks.org/space-and-time-efficient-binomial-coefficient/ 
	static int binomialCoeff(int n, int k) 
	{ 
		int res = 1; 
		
		if (k > n - k) 
		k = n - k; 
			
		for (int i = 0; i < k; ++i) 
		{ 
			res *= (n - i); 
			res /= (i + 1); 
		} 
		return res; 
	} 
	
	// Driver code 
	public static void main(String args[]) 
	{ 
	int n = 7; 
	printPascal(n); 
	} 
}