simple récursivité inverser les caractères

Bonsoir !

Je... Débute en c++, mais j'avais envie d'adapter un script très simple de Python vers c++, et me voilà totalement coincée par des questions de noob, sans doute. J'ai cherché sur Internet et réglé quelques soucis, mais je pense que j'aurais bien besoin d'un coup de main pour m'aiguiller vers une solution (pas me la donner dans la main :) )

Voilà, je voudrais simplement écrire une fonction qui affiche une liste d'entiers à l'envers. (j'entre 1,2,3,4,5 et je lis 5,4,3,2,1... Si jamais j'y arrive, a,b,c,d,e donnerait e,d,c,b,a...)
Dit comme ça, ça a l'air tout simple, en Python je fais ça en 30 secondes.

Oui mais d'une part, y a le problème des cast. (j'ai une fonction qui me fournit une chaîne de caractère en sortie pour un entier d'entré, mais je n'en suis pas vraiment satisfaite, parce qu'elle appelle une librairie, #include <sstream>, d'une part et que je pense que ça doit être possible autrement, sans caster...)

Parce qu'en fait, en Python, je peux faire quelque chose comme :

Code:

---

1 2 3 4 5

#cas de base if len(alist)==1: return alist[0] else: return alist[0] + maFunction(alist[1:])

---

Mais je ne peux pas concaténer de cette façon en c++, en tout cas mon compilateur n'aime pas du tout du tout.

J'avais éventuellement pensé faire un "for" mais alors y a plus de récursivité, et ce n'est pas ce que je veux faire.
J'ai aussi pensé envoyer un vecteur de char à remplir pour la chaîne de résultat, m'enfin j'ai toujours le même type d'erreurs.
J'aimerais pouvoir comprendre ça, et pour "renvoyer" une chaine de caractères, et pour "écrire", sans renvoyer de return...

:s
Siouplaît ?!... Pour m'aiguiller un peu ?!

Merci d'avance :)

edith : je précise que je sais que la récursivité n'est pas la meilleure idée, c'est dans le cadre d'un "exercice" hein, un exercice que je fais de moi pour moi, pour pratiquer

Hello,

Il est possible de faire quelque chose qui y ressemble en C++ avec des itérateurs :
Au lieu de vérifier la taille, on vérifie si l'itérateur est valide
et au lieu de créer un nouveau conteneur sans le premier élément (ou peut être que ce n'est qu'une vue sur ce conteneur, je connais pas python, mais le principe est le même), on incrémente l'itérateur pour passer à l'élément suivant.

Il faut cependant faire gaffe à la durée de vie des objets, en particulier dans des fonctions récursives.
Un peu de doc qui devrait te mettre sur la voie
begin()
rbegin()
end()
rend()

J'avais un peut les mêmes question avec prolog.

Tu stock dans un tableau tes valeurs d'entré sous le type char.
Tu peut écrire une fonction récursive qui parcours ton tableau et quand tu est à la fin tu dépile en affichant.

Code:

---

1 2 3 4 5 6 7 8 9 10 11

tableau[] = a,r,6,7,4,4,2,t,r; tableau[0] tableau[1] tableau[2] tableau[3] ... affichage tableau[3] affichage tableau[2] affichage tableau[3] affichage tableau[4]

---

Pour gérer ta liste, je te conseille l'empli de la classe std::vector (ou string pour une liste de char). Seul petite différence : vector est plus fait pour ajouter/enlever des éléments à la fin.
Si tu stockes tes entier/chars dans un vector v, l'équivalent de alist[0] serait v[0] (ou v.back() pour accéder au dernier élément), et s'il n'y a pas d'équivalent direct à alist[1:], si tu fais v.pop_back(), tu modifies le vecteur courant en lui enlevant le dernier élément.

À partir de là, tu devrais pouvoir te débrouiller.

Pour feinter le alist[1:], tu n'as pas besoin de créer une copie de la liste
Suffit que la fonction prenne en paramètre un itérateur de début et de fin