MediumPython ProgrammingHigh School (9–10)High School (11–12)UndergraduateGeneralPython Essentials › RecursionConceptualPython-Coded
Write a recursive function all_positive(items) that gives True if every item of the list is more…
Contributed by StemPy LabTry it on paper first. A hint, the key idea and the worked solution are here when you need them.
Write a recursive function all_positive(items) that gives True if every item of the list is more than 0, and False if any item is 0 or less. What is the answer for an empty list?
The worked solution
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Plan. Use the first item and the rest.
- Base case. An empty list has no bad item, so the answer is
True. (This is the usual agreement: "every item passes" is true when there are no items.) - The step. If the first item is not positive, the answer is
Falseat once. Otherwise, the answer is the answer for the rest.
Check. The first list is all positive: True. The second has a 0: False, found at the second item, and the third item is never looked at. The empty list gives True.
Answer: True, False and True.
Discussion (0)
Log in to join the discussion.
Loading…