Answer the following statements true (T) or false (F)

1. A recursive solution solves a problem by solving a smaller instance of the same problem.
2. An iterative solution involves loops.
3. A binary search starts at the beginning of the collection of items.
4. An iterative method always calls itself.
5. In practice, recursion should be used even when a problem has a simple iterative solution.

1, True
2. True
3. False
4. False
5, False