Project 4: Recursion

Submission: To earn credit, you MUST use recursion in your solution

Sum of Digits

Write a python class definition for class Sumi with a single instance variable self.num of type int and single instance method called sum_of_digits.

The default constructor sets the instance variable equal to zero.

The instance method returns the sum of digits of the instance.

Please note that we do not know the number of digits in advance. Example: >>> n = Sumi(369)

>>> sum_of_digits(n) 18

>>> m = Sumi()

>>> sum_of_digits(m)

0

Hint: use the binary operators // and %. Each method of a class has to have self as a first parameter, i.e. do this:

def recur(self, num). Make sure you use self, when you call the method recursively.

Remember: The Three Rules of Recursion

Base (termination) condition

Decomposition to smaller instance

Use solutions to smaller instances to solve the original problem