Salut tout le monde, je ne comprend pas pourquoi ce code me retourne 9 !

public class Main 
{

	/**
	 * @param args
	 */
	public static void main(String[] args) 
	{
		System.out.println(population3(3));

	}
	public static int population3(int nb)
	{
		if(nb == 0)
		{
			return 0;
		}
		else
		{
			return population3(nb - 1) + 3;
		}
	}

}

Pourtant moi j'aurai pensé que cela renvoi 0 ...
Vu que on teste la condition 3 est != de 0 donc on renvoi de nouveau la fonction mais pour 3-1 ! etc jusqu'à atteindre 0 et donc après 3 exécutions de la fonction, le résultat devrait satisfaire la première condition et ainsi renvoyer la valeur 0 ...
Merci d'avance.

Salut,

Une fonction qui s'appelle elle-même est appelée récursive. C'est le cas de la tienne.

maintenant regarde :

nb = 3 tu fais l'appel. tu tombe sur
return fct(3-1) + 3

fct(nb - 1) est exécuté, tu devrais retourné

return fct(2-1) + 3 + 3

fct(nb - 1) est exécuté encore une fois

return fct(1-1) + 3 + 3 + 3

et là, nb = 0 donc tu retourne 0. Au final le tout premier return devient

return 0 + 3 + 3 + 3 // = 9

ce qu tu renvois

Hedi

J'ai compris, merci pour ton aide