In the language of an alien race, all words take the form of Blurbs. A Blurb is a Whoozit followed by one or more Whatzits. A Whoozit is the character 'x'followed by zero or more 'y's. A Whatzit is a'q' followed by either a 'z' or a 'd', followed by a Whoozit. Design and implement a recursive program that generates random Blurbs in this alien language. Sample output: How many blurbs would you like? Blurb #1: xyyyqdxyyyyy Blurb #2: xygzxy Blurb #3: xyyyyqzx Blurb #4: xyyyyqzxyyy Blurb #5: xyyqzxqzx 1 5 10 10 5 1 1 6 15 20 15 6 1 PART5-Recursion, 2 Extra Credit points Output-CSC220 (run) run Design and implement a recursive program to determine and print the nth line of Pascal's Triangle (as shown above on the right). Each interior value is the sum of the two values above it. which line number of Pascal's Triangle? 4 133 1 Another (y)? y Which line number of Pascal's Tringle? 7 1 6 15 20 15 6 1 Another (y) y Which 1ine number of Pascal's Triangle? 15 1 14 91 364 1001 2002 3003 3432 3003 2002 1001 364 91 14 1 Another (y)? n BUILD SUCCESSFUL (ttal time : 14 seconds) Hint: use an array to store the values on each line Updated: 2/14/2018 1:27 PM