Design and implement a recursive program(in java) to determine and print the Nth line of Pascal's triangle, as shown below. Each interior value is the sum of the two values above it.Hint: Use an array to store the values on each line. Design and implement a recursive program to determine and print the Nth line of Pascal's triangle, as shown below. Each interior value is thesum of the two values aboveHint: Use an array to store the values on each line.1111 2 113 311464 115 10 10 5 11 6 15 20 15 6 11 7 21 35 35 21 7 1

The algorithm for the below code is as follows: 1. Start 2. Read in the number of rows for the Pascal triangle 3. For each row: 4. Print out the appropriate number of spaces to align the row 5. For each element in the row: 6. Print out the element 7. Add a space after the element 8. Repeat for the next element 9. Print a new line 10. Repeat for the next row 11. EndCode in java:- import java.io.*; public class PascalTriangle { public static void main(String []args) { try { DataInputStream cin=new DataInputStream(System.in); System.out.print("Enter number of rows for pascal triangle:"); int n = Integer.parseInt(cin.readLine()); for (int y = 0; y < n; y++) { int c = 1; for(int q = 0; q < n - y; q++) { System.out.print(" "); } for(int x = 0; x <= y; x++) { System.out.print(" "); System.out.print(c); // 3 digits System.out.print(" "); c = c * (y - x) / (x + 1); } System.out.println(); System.out.println(); } System.out.println(); } catch(Exception e) { System.out.println(e); } } }Screenshots of the code:- Output:-