Dado un número, hallar la suma de sus dígitos.
Ejemplo :
Input : n = 687 Output : 21 Input : n = 12 Output : 3
1. Iterativo:
Java
// Java program to compute // sum of digits in number. import java.io.*; class GFG { /* Function to get sum of digits */ static int getSum(int n) { int sum = 0; while (n != 0) { sum = sum + n % 10; n = n/10; } return sum; } // Driver program public static void main(String[] args) { int n = 687; System.out.println(getSum(n)); } } // This code is contributed by Gitanjali
Complejidad de tiempo: O(|n|)
Espacio Auxiliar: O(1)
¿Cómo calcular en una sola línea?
Java
// Java program to compute // sum of digits in number. import java.io.*; class GFG { /* Function to get sum of digits */ static int getSum(int n) { int sum; /* Single line that calculates sum */ for (sum = 0; n > 0; sum += n % 10, n /= 10); return sum; } // Driver code public static void main(String[] args) { int n = 687; System.out.println(getSum(n)); } } // This code is contributed by Gitanjali
Complejidad de tiempo: O(|n|)
Espacio Auxiliar: O(1)
2. recursivo
Java
// Java program to compute // sum of digits in number. import java.io.*; class GFG { /* Function to get sum of digits */ static int sumDigits(int no) { return no == 0 ? 0 : no%10 + sumDigits(no/10) ; } // Driver code public static void main(String[] args) { int n = 687; System.out.println(sumDigits(n)); } } // This code is contributed by Gitanjali
Complejidad de tiempo: O (log 10 n)
Espacio Auxiliar: O(log 10 n)
Consulte el artículo completo sobre Programa para Sumar los dígitos de un número determinado para obtener más detalles.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA