1. True or False: An iterative algorithm will usually run faster than an equivalent recursive algorithm. 2. True or False: Some problems can be solved through recursion only. 3. True or False: It is...

1. True or False: An iterative algorithm will usually run faster than an equivalent recursive algorithm.

2. True or False: Some problems can be solved through recursion only.

3. True or False: It is not necessary to have a base case in all recursive algorithms.

4. True or False: In the base case, a recursive method calls itself with a smaller version of the original problem.