function recursive et PB de return

Version imprimable

Salut,

Cette fonction qui reçoit comme argument une chaîne, supprime toutes les sous chaîne de contenant plus de 1 'A' consécutif (à l'usage je supprimerai les espaces).
Malheureusement, la recursion fonction et s'arrête comme il faut :yaisse2:, mais le retour PAS ! :cry:

C'est surement trivial, mais je ne comprends pas et le nombre d'articles à ce sujet sur le net n'est pas énorme, pourtant la récursivité c'est bien pratique.

Voici mon code (je sais on "élève brouillon peut mieux faire:mouarf: )

Merci d'avance
Riete
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 25 26 27 28 29 30 31 32 33 34 <?php //******************************* // locate char A //******************************* function supress_Char($tab, $c, $pos){ if ($pos == strlen($tab)) return; else{ // Si le caractere de la position en cours+1 est le caractere recherche // le +1 c'est pour en garder 1 sinon avec $pos on les enleves tous if (substr($tab, $pos+1, 1) == $c){ $tab = substr($tab, 0, $pos).substr($tab, $pos+1, strlen($tab)-$pos); echo $pos." ".$tab."<br>"; supress_Char($tab, $c, $pos); } else{ ++$pos; supress_Char($tab, $c, $pos); } } } // Main program $s = "azertyAAAAAAAAAAAAAAAAAAwxcvbnAAAfghjd"; print $s."<br>"; $s = supress_Char($s, 'A', 0); print "<br>".$s; ?>

28/11/2006, 16h31
gloubi

Je m'embete pas a analyser ton code, car la réponse saute au yeux...
Comment veux tu avoir un code de retour la dedans sachant que t'as 3 cas de sorti, et qu'aucun d'eux ne retourne quoique ce soit...

et on dit "récursivité", pas "récursion"
28/11/2006, 16h33
Rakken

A mon sens, ici, utiliser la récursion n'est pas indiqué (sauf si c'est un cas d'école pour apprendre).
Le plus pratique/rapide est d'utiliser preg_replace ou a la rigueur de parser ta chaine carcarctère par caractère et supprimer les suites de A.

--
Rakken

Code:

1
2
3
4
5
6
7
8
9
10
 
 
function VireLesA($chaine)
{
    $new_chaine = str_replace('AA', 'A', $chaine);
    if($new_chaine == $chaine) // test variable selon version de PHP
        return $new_chaine;
    else
        return VireLesA($new_chaine);
}

Ah oué, sympa la récursive avec str_replace ^_^

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 delMulChar($str, $char) {
	$i = 0;
	$j = 0;
	$ret_str = '';
	$save_char = '';
	while ($str[$i]) {
		if ($str[$i] != $char) {
			$ret_str .= $str[$i];	
		} else {
			$j = 0;
			while ($str[$i + $j] == $char)
				$j++;
			if ($j > 1)
				$i += $j - 1;
			else
				$ret_str .= $str[$i];	
		}
		$i++;
	}
	return $ret_str;
}
 
echo delMulChar('azertyaaaaaatyatyaaatya <br />', 'a');

--
Rakken

28/11/2006, 16h52
riete

On va dire que c'est un cas d'école car expliquer en détail serait long. Disons que je cherche à joindre l'utile à l'agréable.
Apprendre et comprendre les mécanismes de la RECURSIVITE ;) pour l'utiliser plus souvent.

Pour répondre à Gloupi, il me semble que je n'ai qu'un cas de sortie

Code:

if ($pos == strlen($tab)) return;

J'ai essayé ceci et ca fonctionne 8O :

Code:

if ($pos == strlen($tab)) return $tab;

merci
28/11/2006, 16h58
gloubi

Bé l'interet du récursif, c'est qu'au lieu de faire une boucle et d'appliquer le traitement autant de fois qu'il le faut dans ta boucle, tu appel une fonction qui fait le meme traitement que dans ta boucle, et t'appel cette fonction autant de fois qu'il le faut (en lui passant en paramètre le résultat d'un seul traitement).
Il faut donc pensé une fois le traitement terminé à faire remonter ton résultat.
En l'occurence, tu n'avais pas de return (return; = pas de return !!! si tu mets pas de param a return, c'est juste une instruction pour arreter le traitement).
Met tois en tete que la 1er fonction que tu lance est la derniere à se finir, car elle attend le résultat de la fonction que tu as lancé à l'intérieur etc...

[Résolu] PB Récursivité et retour

Je dépose ici mon code pour aider ceux qui comme moi peinent à comprendre la récursivité. Maintenant il tourne bien et cette fonction peut être utilisée pour de multiples usages. Je la trouve bien plus lisible que d'autre fonctions de type itératif.;)

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
25
26
27
28
29
30
31
32
33
34
35
36
37
 
<?php
//----------------------------------------------------
// Le arguments de la fonction
// $tab => La chaîne a traiter
// $c => Le caractere a rechercher et a supprimer
// $pos => La position de depart dans la chaine
//----------------------------------------------------
function supress_Char($tab, $c, $pos){
 
	if ($pos == strlen($tab)) return $tab;
 
	else{
		// Si le caractere de la position en cours+1 est le caractere recherche
		// le +1 c'est pour en garder 1 sinon avec $pos en les enleves tous
		if (substr($tab, $pos+1, 1) == $c){
 
			$tab = substr($tab, 0, $pos).substr($tab, $pos+1, strlen($tab)-$pos);
			echo $pos." ".$tab."<br>";
			return supress_Char($tab, $c, $pos);
		}
		else{
			++$pos;
			return supress_Char($tab, $c, $pos);
		}
	}
}
 
// Main program
$s = "azertyAAAAAAAAAAAAAAAAAAwxcvbnAAAfghjd";
 
	print $s."<br>";
 
	$a = supress_Char($s, 'A', 0);
 
	print "<br>".$a."!!!";
?>

28/11/2006, 17h07
gloubi

rajoute en commentaire a quoi correspondent les parametres de ta fonctions ! (et RESOLU)
28/11/2006, 17h23
riete

Voilà chef !!!8-) c'est commenté

Pour le bouton résolu, je n'avais pas vu merci Je croyais devoir mettre une balise