Understanding recursion in Python

by

lets walk through the execution.

fact(5):
   5 is not 0, so fact(5) = 5 * fact(4)
   what is fact(4)?
fact(4):
   4 is not 0, so fact(4) = 4 * fact(3)
   what is fact(3)?
fact(3):
   3 is not 0, so fact(3) = 3 * fact(2)
   what is fact(2)?
fact(2):
   2 is not 0, so fact(2) = 2 * fact(1)
   what is fact(1)?
fact(1):
   1 is not 0, so fact(1) = 1 * fact(0)
   what is fact(0)?
fact(0):
   0 IS 0, so fact(0) is 1

Now lets gather our result.

fact(5) = 5* fact(4)

substitute in our result for fact(4)

fact(5) = 5 * 4 * fact(3)

substitute in our result for fact(3)

fact(5) = 5 * 4 * 3 * fact(2)

substitute in our result for fact(2)

fact(5) = 5 * 4 * 3 * 2 * fact(1)

substitute in our result for fact(1)

fact(5) = 5 * 4 * 3 * 2 * 1 * fact(0)

substitute in our result for fact(0)

fact(5) = 5 * 4 * 3 * 2 * 1 * 1 = 120

And there you have it. Recursion is the process of breaking a larger problem down by looking at it as successfully smaller problems until you reach a trivial (or “base”) case.

More Related Contents:

  1. What is the most efficient way of finding all the factors of a number in Python?
  2. creating a spiral array in python?
  3. What is wrong with my python code? [duplicate]
  4. Why doesn’t Python run my bash code?
  5. how to count average sentence length (in words) from a text file contains 100 sentences using python [closed]
  6. Python: pop from empty list
  7. Check if a string in a Pandas DataFrame column is in a list of strings
  8. Can Python pickle lambda functions?
  9. Naturally sorting Pandas DataFrame
  10. Longest increasing subsequence
  11. How To Get All The Contiguous Substrings Of A String In Python?
  12. How to normalize json correctly by Python Pandas
  13. Is it good practice to use `import __main__`?
  14. Cancellable threading.Timer in Python
  15. Python OrderedDict not keeping element order [duplicate]
  16. pandas: replace string with another string
  17. Type hinting in Python 2
  18. Why does ENcoding a string result in a DEcoding error (UnicodeDecodeError)?
  19. Pyodbc – “Data source name not found, and no default driver specified”
  20. Python – Homework – Converting Any Base to Any Base
  21. How to solve import error for pandas?
  22. sum each value in a list of tuples
  23. Why does dict(k=4, z=2).update(dict(l=1)) return None in Python? [duplicate]
  24. How do I make matplotlib open a box for user comments?
  25. How to create a new text file using Python
  26. Python not able to open file with non-english characters in path
  27. Getting the subsets of a set in Python
  28. How to fix TypeError: ‘int’ object is not subscriptable
  29. Elegant way to perform tuple arithmetic
  30. ‘is’ operator behaves unexpectedly with floats

Leave a Comment