{"id":915,"date":"2024-10-14T14:06:29","date_gmt":"2024-10-14T08:36:29","guid":{"rendered":"https:\/\/codexplained.in\/?p=915"},"modified":"2025-11-24T15:49:32","modified_gmt":"2025-11-24T10:19:32","slug":"sum-of-digits-in-a-number-using-recursion","status":"publish","type":"post","link":"https:\/\/codexplained.in\/?p=915","title":{"rendered":"Sum of Digits in a Number using Recursion"},"content":{"rendered":"\n

Introduction<\/h3>\n\n\n\n

Finding the sum of the digits of a number can be efficiently performed using recursion. The idea is to break down the problem by separating the last digit from the rest of the number. The last digit can be obtained using the modulus operator, and the remaining digits can be processed recursively.<\/p>\n\n\n

\n#include <stdio.h>\n\nint sumOfDigits(int num) {\n    \/\/ Base case: if the number is 0, return 0\n    if (num == 0) {\n        return 0;\n    }\n    \/\/ Recursive case: add the last digit to the sum of the remaining digits\n    return (num % 10) + sumOfDigits(num \/ 10);\n}\n\nint main() {\n    int number;\n    printf("Enter a number: ");\n    scanf("%d", &number);\n\n    int sum = sumOfDigits(number);\n    printf("Sum of digits: %d\\n", sum);\n\n    return 0;\n}\n\n<\/pre><\/div>\n\n\n
Explanation<\/h3>\n\n\n\n
    \n
  1. Function Definition<\/strong>:\n
      \n
    • The function sumOfDigits<\/code> takes an integer num<\/code> as input.<\/li>\n\n\n\n
    • Base Case<\/strong>: If num<\/code> is 0, it returns 0, which stops the recursion.<\/li>\n\n\n\n
    • Recursive Case<\/strong>:\n
        \n
      • The last digit of the number is obtained using num % 10<\/code>.<\/li>\n\n\n\n
      • The recursive call sumOfDigits(num \/ 10)<\/code> processes the remaining digits.<\/li>\n\n\n\n
      • The last digit is added to the result of the recursive call.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<\/li>\n\n\n\n
      • Main Function<\/strong>:\n
          \n
        • It prompts the user to input a number.<\/li>\n\n\n\n
        • It calls sumOfDigits<\/code> and prints the resulting sum.<\/li>\n<\/ul>\n<\/li>\n<\/ol>\n\n\n\n
          Input:<\/strong><\/p>\n\n\n\n
          Enter a number: 1234
          <\/code><\/pre>\n\n\n\n
          Output:<\/strong><\/p>\n\n\n\n
          Sum of digits: 10<\/code><\/pre>\n\n\n\n
          Conclusion<\/h3>\n\n\n\n
          This C program demonstrates how to find the sum of the digits of a number using recursion. The recursive method simplifies the problem by breaking it down into smaller parts, making the solution straightforward. This approach is efficient for relatively small numbers, but it’s important to consider the limitations of recursion with very large inputs, as it could lead to stack overflow.<\/p>\n\n\n\n
          <\/p>\n