Java >> Tutoriel Java >  >> Java

Programme Java pour trouver la somme des chiffres d'un nombre à l'aide de la récursivité

Java

Dans ce tutoriel, nous allons apprendre à trouver la somme de tous les chiffres d'un nombre en utilisant la récursivité. Une fonction récursive est une fonction qui s'appelle de façon répétée. Ici, nous allons d'abord demander à l'utilisateur d'initialiser le nombre puis allons trouver tous les chiffres et calculer leur somme en appelant la fonction de manière récursive. Mais avant d'aller de l'avant, si vous n'êtes pas familier avec le concept de boucles en Java, consultez l'article sur les boucles en Java.

Entrée : Saisissez le numéro :564

Sortie : La somme de tous les chiffres est :15

Regardons les exemples pour comprendre comment trouver la somme des chiffres en utilisant la récursivité.

Programme 1 :Programme Java Somme des chiffres d'un nombre

Dans l'exemple ci-dessous, nous verrons comment trouver la somme des chiffres d'un nombre en utilisant la récursivité.

Algorithme :

  1. Commencer
  2. Créez une instance de la classe Scanner.
  3. Déclarez une variable pour stocker le nombre.
  4. Demandez à l'utilisateur d'initialiser la variable.
  5. Déclarez une fonction définie par l'utilisateur pour calculer la somme des chiffres du nombre à l'aide de la récursivité.
  6. Appelez la fonction de manière récursive pour calculer la somme des chiffres.
  7. Afficher la somme des chiffres.
  8. Arrêtez.

L'exemple ci-dessous illustre l'implémentation de l'algorithme ci-dessus.

//Java Program to find the sum of digits using recursion
import java.util.*;
  
public class Main 
{
    public static int sum_of_digit(int num)
    { 
        if (num == 0)
            return 0;
        return (num % 10 + sum_of_digit(num / 10));
    }
    // Driver Program
    public static void main(String args[])
    {
        //Take input from the user
        //Create an instance of the Scanner Class
        Scanner sc = new Scanner(System.in);
        System.out.println("Enter the number: ");
        int num=sc.nextInt();
        int res=sum_of_digit(num);
        System.out.println("The sum of digits is: "+res);
    }
}


Entrez un nombre 854
La somme des chiffres du nombre est 17

Programme 2 :Programme Java Somme des chiffres d'un nombre

Dans l'exemple ci-dessous, nous verrons comment trouver la somme des chiffres d'un nombre en utilisant la récursivité.

Algorithme :

  1. Commencer
  2. Créez une instance de la classe Scanner.
  3. Déclarez une variable pour stocker le nombre.
  4. Demandez à l'utilisateur d'initialiser la variable.
  5. Déclarez une fonction définie par l'utilisateur pour calculer la somme des chiffres du nombre à l'aide de la récursivité.
  6. Appelez la fonction de manière récursive pour calculer la somme des chiffres.
  7. Renvoyer la somme calculée.
  8. Imprimez le résultat.
  9. Arrêtez.

L'exemple ci-dessous illustre l'implémentation de l'algorithme ci-dessus.

//Java Program to find the sum of digits using recursion
import java.util.*;
  
public class Main 
{
	int sum=0;
	int sumOfDigits(long num)
	{
	   if(num!=0)
	    {
	     	sum+=num%10;
	    	num/=10;
		    sumOfDigits(num);
	    }
	return sum;
	}
    //Driver code
	public static void main(String arg[])	
	{
	    long num,res;
	    Main main=new Main();
	    //Take input from the user
	    //Create an instance of the Scanner class
        Scanner sc=new Scanner(System.in);
	    System.out.println("Enter a number ");
        num=sc.nextLong();
	    System.out.println("The sum of digits of the number is "+main.sumOfDigits(num));
                   	  
	}
}


Entrez un nombre 4567854
La somme des chiffres du nombre est 39


Balise Java