python recursive function that prints from 0 to n?

by

You’re about 99% there.

Think of your base case and your recursive step – when you hit 0, what do you want to do? When you’re still working your way down from n, what do you want to happen?

If you reverse the order in which you print the value, you’ll reach your desired result.

def countdown(n):
    if n != 0:
        countdown(n-1)
    print(n)

The reason this works is that recursive calls go on the call stack. As you push calls onto the stack, while your end case isn’t met, you’ll keep adding more calls until you reach your base case of n == 0, and then you’ll exclusively start printing the values.

The other calls will then fall through to the print statement, as their execution has returned to the line after the conditional.

So, the call stack looks something like this:

countdown(5)
    countdown(4)
        countdown(3)
            countdown(2)
                countdown(1)
                    countdown(0)
                    print(0)
                print(1)
            print(2)
         print(3)
     print(4)
print(5)

More Related Contents:

  1. Why does this recursion return 0?
  2. Recursive to iterative using a systematic method [closed]
  3. how to check Recursively if i can create a sum from a list of numbers? [closed]
  4. Why does my recursive function return None?
  5. What is the maximum recursion depth in Python, and how to increase it?
  6. Loop through all nested dictionary values?
  7. Find all occurrences of a key in nested dictionaries and lists
  8. Basics of recursion in Python
  9. Does Python optimize tail recursion?
  10. Python: Maximum recursion depth exceeded
  11. recursive iteration through nested json for specific key in python
  12. Recursion and return statements
  13. python recursion return None type
  14. How to recursively find specific key in nested JSON?
  15. Using self.xxxx as a default parameter – Python
  16. Recursive function returning none? [duplicate]
  17. Setting property causes maximum recursion depth exceeded
  18. How to find common elements in list of lists?
  19. python recursive vectorization with timeseries
  20. Recursion using yield
  21. Change values in dict of nested dicts using items in a list?
  22. Python: using a recursive algorithm as a generator
  23. How can a recursive regexp be implemented in python?
  24. Recursive diff of two dictionaries (keys and values)?
  25. Why Python raises RecursionError before it exceeds the real recursion limit?
  26. How do I reverse a list using recursion in Python?
  27. getattr and setattr on nested subobjects / chained properties?
  28. How to constuct a column of data frame recursively with pandas-python?
  29. What is the maximum recursion depth, and how to increase it?
  30. Max recursion is not exactly what sys.getrecursionlimit() claims. How come?

Leave a Comment