Recursion can seem rather odd at first. This video explains how recursive functions work by showing you how to change a number from base 10 to any other base.
The code used in this video is available at:-
https://lyw4.life/Resources/python.php
and scrolling down to topic 59. There is also the code for another program which find whether a string is in a list.