C++

je coince sur algo recursif :/

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : je coince sur algo recursif :/

xiluoc

un pc pour les unirs ....

je dois ecrire une fonction qui afficher le contenu d une pile. par exemple la pile 12345 passe a la fonction, qui elle affichera 12345.

Code :

#include <cstdlib>
#include <iostream>
#include <stack>
using namespace std;
void reverse_stack(stack<int> s)
{
//je pense que la condition d arret est :
if (s.empty()) return;
//sinon on lui envoie la pile - l element top().
s.pop();
return reverse_stack(s);
//enfin bref c est faux et je comprend pas trop comment faire.
}
int main()
{
stack<int> test;
for (int i=0; i<10;i++)
test.push(i);
reverse_stack(test);
return 0;
}

j ai un peu de mal avec le recursif

Message édité par xiluoc le 03-03-2004 à 08:07:03

Publicité

Ace17

Pourquoi ta fonction d'affichage s'appelle reverse?
edit : il est ou l'affichage d'ailleurs

Message édité par Ace17 le 03-03-2004 à 08:49:10

nraynaud

lol

Code :

void reverse_print(stack<int> s)
{
// si c'est vide on se casse
if (s.empty()) return;
//on prend le sommet de la pile
int val = s.pop();
//on imprime le fond de la pile
reverse_print(s);
//on imprime le sommet de la pile
cout << val;
}

tu noteras qu'on stocke le contenu de s sur la pile d'appels, et que c'est pas récursif terminal (intrinsèquement, ça ne l'est pas).

---------------
trainoo.com, c'est fini

xiluoc

un pc pour les unirs ....

merci je ne savais pas qu on pouvais faire int val = s.pop()
mais parcontre ja i une erreur et je vois pas ou !

Code :

#include <cstdlib>
#include <iostream>
#include <stack>
using namespace std;
void reverse_print(stack<int> s)
{
// si c'est vide on se casse
if (s.empty()) return;
//on prend le sommet de la pile
int val = s.pop();
//on imprime le fond de la pile
reverse_print(s);
//on imprime le sommet de la pile
cout << val;
}
int main()
{
stack<int> test;
for (int i=0; i<10;i++) test.push(i);
reverse_print(test);
return 0;
}

Code :

g++ -o tut2_3.out tut2_3.cpp
tut2_3.cpp: Dans function « void reverse_print(std::stack<int, std::deque<int,
std::allocator<int> > > ) »:
tut2_3.cpp:17: error: void value not ignored as it ought to be
zsh: exit 1 g++ -o tut2_3.out tut2_3.cpp

apperement il aime pas le int val=s.pop() c est normal, elle renvoie pas d int cette fonction.

:sweat:

en remplacant pop par top() erreur de segmentation

Message édité par xiluoc le 03-03-2004 à 10:23:58

ZeMin

C'est quoi le header de la classe Stack?

xiluoc

un pc pour les unirs ....

hum sous linux je fais comment pour aller voir ca ?

nraynaud

lol

http://www.sgi.com/tech/stl/stack.html

il va falloir apprendre à sortir les doigts du cul.

tu remplaces

Code :

int val = s.pop();

par

Code :

int val = s.top();
s.pop();

---------------
trainoo.com, c'est fini

xiluoc

un pc pour les unirs ....

merde je suis vraiment ***
merci !!!!

FORUM HardWare.fr

Programmation

C++

je coince sur algo recursif :/

Sujets relatifs
Algo de compression bmp	[ALGO] Logiciel qui permet de cre des algos ?
où trouver des cours pour les algo?	[algo] rendu planetaire
[Algo] Est-ce que mon algo de tri marche?	exercice d'algo noté : help me please !!
[delphi] listing de fichier et sous-repertoires sans recursif ?	algo de regulation
algo schematique	[ALGO] Infos sur l'algo de Hirschberg
Plus de sujets relatifs à : je coince sur algo recursif :/

Page générée en 0.078 secondes