Search⌘ K
Home
Courses
Recursion for Coding Interviews in Python

Solution Review: Sum of Digits in a String

Understand how to sum the digits in a string using recursion by breaking down the problem into smaller parts. Explore how to convert characters to integers and combine results through recursive calls for effective string manipulation.

We'll cover the following...

Solution: Using Recursion

Python 3.5
def sumDigits(testVariable):
  # Base Case
  if testVariable == "":
    return 0
  # Recursive Case 
  else:
    return int(testVariable[0]) + sumDigits(testVariable[1:])
# Driver Code
print(sumDigits("345"))

Explanation

The solution to this problem is similar to the solution of finding the length of a string.

For this problem, we remove ...