please use all the informantion given in the question and provide everything in details

3. Design and implement a recursive program to determine and print up to the Nth line of Pascals Triangle, as shown below. Each interior value is the sum of the two values above 1 1 2 1 1 a 1 1 4 10 5 1 1 4 10 15 10 35 30 15 6 1 1 21 23 1 20 1 Hint: You should use an array to hold the values for a given line. it is not necessary to format the output exactly as presented above, One recursive approach TT V Tn ) | Tind) - Tin 1.0 13+ Tin - 1.d)