python recursion programming assignment

Attached in the PDF file contains the instructions

Somen useful notes: