Introduction to Programming using Python 1st Edition

Published by Pearson
ISBN 10: 0132747189
ISBN 13: 978-0-13274-718-9

Chapter 15 - Recursion - Section 15.10 - Recursion vs. Iteration - Check Point - MyProgrammingLab - Page 521: 15.17

Answer

Any recursive function can be converted into a nonrecursive function. - True Recursive functions take more time and memory to execute than nonrecursive functions. - True Recursive functions are always simpler than nonrecursive functions. - False There is always a selection statement in a recursive function to check whether a base case is reached - True

Work Step by Step

The first statement is true because any recursive function can be converted into a iterative function. The second statement is true because recursive function have to maintain all previous states in it's recursive stack which costs time and memory. The third statement if false because several iterative function can be very simpler than their recursive version. The fourth statement is true because without a selection statement the recursion function will go into infinite recursion.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.