Discussion :

[CrazyCow007]

Bonjour,

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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);

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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);

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 !

[Invité]

Bonjour,

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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;
}

[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.