CSC 245 Recursion Lab | Complete Solution

CSC 245                Recursion Lab

For each of the following, write recursive functions to complete the stated tasks.  Test your functions by letting your main function call the recursive function and report the results.  

1.     Given an array of n integer values, compute the sum of the values.

2.    Output the following patterns:
a.    
**********
**********    (an nxm rectangle)
   **********
   **********
b.    
       *
       **
         ***        (a triangle of n rows)
       ****
       *****
         ******
    c.
       !!!!!*****    (n exclamation points followed by n asterisks)

d.
    *
   * *
  * * *
 * * * *
* * * * *     (a triangle where the middle row displays n asterisks
 * * * *      Hint: think of this as a modified rectangle)
  * * *
   * *
    *