Skip to content

Instantly share code, notes, and snippets.

@mike-pete

mike-pete/recursion.py

Created July 27, 2022 15:47
Show Gist options
  • Save mike-pete/3c75c6013d92691ffddf75a3a0c9d3c8 to your computer and use it in GitHub Desktop.
Save mike-pete/3c75c6013d92691ffddf75a3a0c9d3c8 to your computer and use it in GitHub Desktop.
Download ZIP
example of recursion
Raw
recursion.py
def addAllNumbersFromZeroToN(n):
if n > 0:
return n + addAllNumbersFromZeroToN(n-1)
return n
print(addAllNumbersFromZeroToN(3)) #6
print(addAllNumbersFromZeroToN(2)) #3
print(addAllNumbersFromZeroToN(5)) #15
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment