Algo

iteration --> recursion aide algo simple

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : iteration --> recursion aide algo simple

xiluoc

un pc pour les unirs ....

:hello:
problem :
j ai une string CAGE
je dois afficher CA CG CE AG AE GE

iteratif en c ++

Code :

void foo( string & s)
{
int l = s.length();
for (int i=0; i<l; i++)
{
for(int j=i+1; j<l; j++)
{
cout << s[i] << s[j] << endl;
}
}
}

ca c est "facile"

mais par contre je me casse les dents quand i ls agit rendre cette fonction recursive.
j avais essayer de renvoyer s.substr(1,0) mais j utilisais toujours une boucle

:sweat:

Message édité par xiluoc le 20-09-2003 à 14:45:00

---------------
jeunes con de la derniere averse, vieux con des neiges d'antant.

Publicité

xiluoc

un pc pour les unirs ....

:sweat:

---------------
jeunes con de la derniere averse, vieux con des neiges d'antant.

Taz

bisounours-codeur

Code :

void foo_r_helper(const string &s, size_t len, size_t i, size_t j)
{
if(i==len)
{
return;
}
if(j==len)
{
return foo_r_helper(s, len, i+1, i+2);
}
cout << s[i] << s[j] << ' ';
return foo_r_helper(s, len, i, j+1);
}
inline void foo_r(const string & s)
{
foo_r_helper(s, s.length(), 0, 1);
}

xiluoc

un pc pour les unirs ....

Taz a écrit :

Code :

void foo_r_helper(const string &s, size_t len, size_t i, size_t j)
{
if(i==len)
{
return;
}
if(j==len)
{
return foo_r_helper(s, len, i+1, i+2);
}
cout << s[i] << s[j] << ' ';
return foo_r_helper(s, len, i, j+1);
}
inline void foo_r(const string & s)
{
foo_r_helper(s, s.length(), 0, 1);
}

:cry: dis moi que c etait pas super facile :whistle:
merci O taz :jap: :jap:

au fait le inlineil sert a quoi ?

Message édité par xiluoc le 20-09-2003 à 16:15:17

---------------
jeunes con de la derniere averse, vieux con des neiges d'antant.

chrisbk

a inliner

xiluoc

un pc pour les unirs ....

chrisbk a écrit :

a inliner

non sans blague ?

---------------
jeunes con de la derniere averse, vieux con des neiges d'antant.

Taz

bisounours-codeur

chrisbk a écrit :

a inliner

à substituer l'appel de la fonction par son corps sans introduire d'effet de bord comme une macro. on « inline » quand le cout d'appel de la fonction est significatif par rapport au temps de d'exécution de la fonction

chrisbk

xiluoc a écrit :

non sans blague ?

si, mais le repete pas

xiluoc

un pc pour les unirs ....

Taz a écrit :

[:dams86]

---------------
jeunes con de la derniere averse, vieux con des neiges d'antant.

FORUM HardWare.fr

Programmation

Algo

iteration --> recursion aide algo simple

Sujets relatifs
Overlord operator <<, aide svp	Aide requete MySQL
[algo]convertir une chaine ascii composé de décimaux en un entier rbns	Ch aide pr site perso sur php nuke
Template, code simple qui ne marche pas	[C++] Demande d'aide pour un programme
[MySQL] Besoin d'aide sur les types de Variables	Aide pr des boutons pr nouveau site internet
Besoin d'aide a propos d'un projet	[Algo] - RollerCoaster
Plus de sujets relatifs à : iteration --> recursion aide algo simple

Page générée en 0.056 secondes