Question: Design and implement a recursive program to determine and print Nth line of Pascals Triangle, as shown below. Each interior value is the sum of
Design and implement a recursive program to determine and print Nth line of Pascals 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. 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1
After executing your program, the IDE console window might look like as the following sample outputs:
Which line number of Pascal's Triangle? 1 Line 1 of Pascal's Triangle: 1
Another (y/n)? y Which line number of Pascal's Triangle? 2 Line 2 of Pascal's Triangle: 1 1
Another (y/n)? y Which line number of Pascal's Triangle? 3 Line 3 of Pascal's Triangle: 1 2 1
Another (y/n)? y Which line number of Pascal's Triangle? 4 Line 4 of Pascal's Triangle: 1 3 3 1
Another (y/n)? y Which line number of Pascal's Triangle? 5 Line 5 of Pascal's Triangle: 1 4 6 4 1
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
