C++ Problem

In Data Structures the use of recursion is used in many algorithms because it is a technique that can in many cases make for an elegant solution. Recursion should be used sparingly because of its high overhead but there are times when you simply cannot do things without it. In the assignment you are going to work to gain a good understanding of how to apply recursive techniques to solve programming problems.

For this assignment write the following recursive functions:

A.) Write a recursive function called firstOccurence that will return the position of the first occurence of a character within a string

B.) Write a recursive function called sumAscii that will return the sum all of the chars within a string.

For B the sum of the chars is their ASCII equivalent value. For instance the character 'A' has a value of 65. So, the sum of CAT would be 216 because C = 67, A = 65, and T = 84