Program to find sum of digits until it is one digit number in Python

Suppose we have a positive number n, we will add all of its digits to get a new number. Now repeat this operation until it is less than 10.

So, if the input is like 9625, then the output will be 4.

To solve this, we will follow these steps −

• Define a method solve(), this will take n
• if n < 10, then
  • return n
• s := 0
• l := the floor of (log(n) base 10 + 1)
• while l > 0, do
  • s := s + (n mod 10)
  • n := quotient of n / 10
  • l := l - 1
• return solve(s)

Let us see the following implementation to get better understanding −

Example

 Live Demo

import math
class Solution:
   def solve(self, n):
      if n < 10:
         return n
      s = 0
      l = math.floor(math.log(n, 10) + 1)
      while l > 0:
         s += n % 10
         n //= 10
         l -= 1
      return self.solve(s)
ob = Solution()
print(ob.solve(9625))

Input

9625

Output

4

Arnab Chakraborty

Updated on 07-Oct-2020 13:34:42

• Related Questions & Answers
• C++ program to find sum of digits of a number until sum becomes single digit
• Sum up a number until it becomes one digit - JavaScript
• Summing up all the digits of a number until the sum is one digit in JavaScript
• Finding sum of digits of a number until sum becomes single digit in C++
• Sum up a number until it becomes 1 digit JavaScript
• Maximum of sum and product of digits until number is reduced to a single digit in C++
• C program to find sum of digits of a five digit number
• Reduce sum of digits recursively down to a one-digit number JavaScript
• Program to find minimum digits sum of deleted digits in Python
• Program to find the sum of all digits of given number in Python
• Program to find sum of digits that are inside one alphanumeric string in Python
• Digit sum upto a number of digits of a number in JavaScript
• Python Program to Find the Sum of Digits in a Number without Recursion
• 8085 program to find sum of digits of 8 bit number
• 8086 program to find sum of digits of 8 bit number