writing 2 functions using recursion python

Requirement: You cannot import any module. No hard coding. A tester has been included with this assignment. Grading is based on the fraction of passing tests.