method recursion python in a class code example
Example 1: recursion in python
def rec(num):
if num <= 1:
return 1
else:
return num + rec(num - 1)
print(rec(50))
Example 2: recursion in python
houses = ["Eric's house", "Kenny's house", "Kyle's house", "Stan's house"]
def deliver_presents_recursively(houses):
if len(houses) == 1:
house = houses[0]
print("Delivering presents to", house)
else:
mid = len(houses) // 2
first_half = houses[:mid]
second_half = houses[mid:]
deliver_presents_recursively(first_half)
deliver_presents_recursively(second_half)