Echo dans la fonction ou Echo de la fonction

Version imprimable

Bonjour,

J'ai pourtant un peu d'expérience avec PHP, mais quelque chose m'échappe.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
function collatz($n, $a, $b, $i = 0) {
	$i++;
 
	if($i > 2000) {
		echo "a";
	}
	elseif($n == 1) {
		echo "b";
	}
	elseif($n > 1000000) {
		echo "c";
	}
	else {
		// Odd or even
		if($n & 1) {
			collatz($a * $n + $b, $a, $b, $i);
		}
		else {
			collatz($n / 2, $a, $b, $i);
		}
	}
}
 
collatz(7, 3, 1);

:fleche: Ce code retourne "a", "b" ou "c" (en l'occurrence ici "b").

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
function collatz($n, $a, $b, $i = 0) {
	$i++;
 
	if($i > 2000) {
		return "a";
	}
	elseif($n == 1) {
		return "b";
	}
	elseif($n > 1000000) {
		return "c";
	}
	else {
		// Odd or even
		if($n & 1) {
			collatz($a * $n + $b, $a, $b, $i);
		}
		else {
			collatz($n / 2, $a, $b, $i);
		}
	}
}
 
echo collatz(7, 3, 1);

:fleche: La fonction retourne NULL.

Je ne comprends pas pourquoi la deuxième version ne fonctionne pas. Est-ce qu'il y a quelque chose avec les fonctions récursives qui m'échappe ?

Merci par avance pour votre aide !

Bonjour,

Code:

1
2
3
4
5
			collatz($a * $n + $b, $a, $b, $i);
		}
		else {
			collatz($n / 2, $a, $b, $i);
		}

Là aussi, il faut des return.

Code:

1
2
3
4
5
			return collatz($a * $n + $b, $a, $b, $i);
		}
		else {
			return collatz($n / 2, $a, $b, $i);
		}

Une autre manière d'écrire (on retourne le résultat à la fin):

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
<?php
function collatz($n, $a, $b, $i = 0) {
	$i++;
	$retour = '';
	if($i > 2000) {
		$retour = "a";
	}
	elseif($n == 1) {
		$retour = "b";
	}
	elseif($n > 1000000) {
		$retour = "c";
	}
	else {
		// Odd or even
		if($n & 1) {
			$retour = collatz($a * $n + $b, $a, $b, $i);
		}
		else {
			$retour = collatz($n / 2, $a, $b, $i);
		}
	}
	return $retour;
}

13/08/2016, 08h49
tdutrion

Bonjour,

Dans ton premier code tu utilises des echo dans la fonction, donc tes comparaisons continuent, par exemple si tu prends $i = 3000 (donc $i > 2000), tu testes $n et tu fais des collatz récursifs.

Mon conseil serait de définir un set de valeurs de test, et prendre des bonnes habitudes directement en testant ta fonction unitairement (car elle est simple à tester). Pour chaque valeur d'entrée et chaque test effectué dessus, tu prends une valeur sur la bordure basse, non inclue, bordure basse inclue, une centrale, une bordure haute inclue et une bordure haute non inclue.