C++ Recursion Problem Solving

Derive a recursive specification for a scalar integer problem by defining the smaller input, base-case result, and rule for using the recursive result.

Implement a recursive C++ solution to a scalar integer problem statement that produces correct results for the base case and representative inputs.

Derive an index-based recursive specification for a one-dimensional array or string problem by defining the index boundary, current-element rule, next index, and use of the recursive result.

Implement an index-based recursive C++ solution to an array or string problem statement that handles the sequence boundary and representative inputs correctly.