• Recursive function: ऐसा फंक्शन जो खुद को कॉल करे
• इसमें एक termination condition या base case होना चाहिए
• साथ ही खुद को बदले हुए input के साथ recursive call भी होनी चाहिए

0 | def my_recursive_function(input_value):
1 |     # base case
2 |     if base_case_condition:
3 |        return base_case_output_value
4 |     # recursive call
5 |     else:
6 |        return my_recursive_function(modified_input_value) + some_modification