0. Recursion overview/template
Recursion¶
From - Recursion Series by Code Help
def function():
1. Base case
# return is mandatory
2. Recurrence Relation
# small_problem
# big_problem
return big_problem
def function():
"""
Tail Recursion
"""
1. Base case
# return is mandatory
2. Processing
# e.g. print
3. Recurrence Relation
# small_problem
# big_problem
return big_problem
def function():
"""
Head Recursion
"""
1. Base case
# return is mandatory
2. Recurrence Relation
# small_problem
# big_problem
3. Processing
# e.g. print
return big_problem