Sample code in python to demonstrate recursion