Bonjour à tous,

je m'exerce en ce moment sur des petits exercices de récursivité en java mais je bloque sur un en particulier
Voici l'énoncer : écrire une fonction récursive qui retourne la somme des chiffres impairs d'un nombre
exemple avec 125 : ça doit donc retourner 6

Voici ce que j'ai fait :

voila j ai laisser les coms pour expliquer un peu le code , si quelqu'un peut m'aider

1ere constatation d'erreur : ligne 6 c'est pas val%10 mais val/10 qu'il faut prendre
cependant ca ne fonctionne tjs pas

Ton return par défaut n'est pas bon. Ça ne peut pas marcher, dans ton appel le plus haut (dans ce cas) tu va faire un return de 125 + le resultat de sommeImpaire(12).

Ta fonction devrait ressembler à ça :

Si val < 10 {
  return val * (impaire?) // * 1 si impaire sinon * 0
}
return (val % 10) * (impaire?) + appel récursif

Où impaire? renvoir 1 si impaire sinon 0.

Tu peux le faire avec des conversions de string aussi :

package test;

public class Main {

	public static boolean isPair(int number) {
		if (number % 2 == 0) {
			return true;
		}
		return false;
	}

	public static int sommeImpair(int number) {
		int somme = 0;
		String tmp = ((Integer) number).toString();

		for (int i = 0; i < tmp.length(); i++) {

			if (!isPair(Character.getNumericValue(tmp.charAt(i)))) {
				somme += Character.getNumericValue(tmp.charAt(i));
			}
		}

		return somme;
	}

	public static void main(String[] args) {

		System.out.println(sommeImpair(523));
	}
}

Le 24 juin 2020 à 14:18:41 TheWind04 a écrit :
1ere constatation d'erreur : ligne 6 c'est pas val%10 mais val/10 qu'il faut prendre
cependant ca ne fonctionne tjs pas

Non c'est bien val%10
Il faut juste remplacer "val" par "val%10" ligne 8 et ça devrait être bon

Edit: il te manque aussi le cas où val < 10 et val%2==0

Pour la lisibilité tu peux aussi "simplifier" ton cas de sorti et mettre :

if (input == 0) 
        return 0;

En effet, la somme des nombres impairs de 0 est toujours 0.

ok merci tous le monde je comprends mieux