Pre-Lab - Recursion



Answer the following questions in writing.

1) In computing a number to the power of another such as xn, you may use a procedure in which you use the number to the power of n-1 first then multiply it by x to get xn.  Of course, then you need to compute xn-1 .  So you will follow the same procedure until you get to the x0, which is actually equal to 1.  Use this method to compute 43.  Show all the steps.
 
 
 
 
 
 
 
 
 
 

2) Write a C++ code segment that takes a string and displays the characters of that string one per line.  Assume that the string is already read in from the keyboard.

Example:
Input: Hello
Output:
H
e
l
l
o