« la récurrence c'est quoi a peu près » la récursivité, c'est le fait d'appeler une fonction à l'intérieur du corps d'une fonction. ça peut paraître étrange à premier abord, mais c'est valide (à condition de prendre les précautions d'usage).

Ici, par exemple, pour calculer disons « puissance(2, 8) », on peut avoir envie d'appeler « puissance(2, 4) » et d'élever le résultat au carré.

Mais bon, à mon avis, bosse déjà ta syntaxte C++ avant de te lancer là dedans.

Et paf opérateur ternaire en plein milieu

Le pov iLIKeto on le spamme de concepts un peu trop avancés je crois. Indente ton code et fais deux fonctions getInt et getFloat pour le moment ça sera largement suffisant.

hyrulink2 : Nein! Pas la récurrence, la récursivité.

tbop2: je pense que l'OP avait compris qu'il fallait traduire le texte d'ambiance en anglais (moi je ne sais pas s'il fallait comprendre ça ou non ). Et ça, c'est sans intérêt pour le moment. Utiliser des noms de fonctions/variables en anglais, et commenter en anglais, ça ce serait un vrai plus.

Faire des getInt et getFloat propres ça semble être un exercice plus facile et plus utile, oui.

"tbop2: en vrai, c'est vraiment un niveau au dessus et pas prioritaire la récursivité (point 4)."
-> La récursivité c'est la première chose qu'on nous a appris quand j'ai commencé mes études d'info, avant même le raisonnement itératif(le premier langage qu'on a utilisé était le OCaml). Apparemment le raisonnement récursif serait plus intuitif que l'itératif pour un néophyte.

PS: damned, j'ai pas écrit ce que je voulais tout à l'heure.

La récursivité, c'est le fait d'appeler une fonction à l'intérieur du corps DE CETTE MÊME fonction.

Sinon, c'est juste un appel de fonction.

hyrulink2: le soucis, c'est que l'OP demande ce qu'est la récurrence. S'il n'a pas vu le raisonnement par récurrence en maths, la compréhension va s'en trouver très fortement limitée.

Je pense avoir réussi
http://pastebin.com/KhmTQzpM
j'ai gardé que if p > 1 car c'est la que se passe tous

a non 2 sec

Je te suggère (mais tu fais ce que tu veux) de :

1) ne déclarer qu'une variable à la fois.
tu en déclares 6 d'une coup à la ligne 3.

2) de toujours donner une valeur (donc de définir ta variable) à la déclaration.
à la ligne 4, tu fais "n = nombre;" qui aurait pu être un "int n(nombre);" typiquement.

C'est très esthétique ça, mais ça évite pas mal de bug (et laisse de la place ajouter des commenteraires sur le rôle des variables).

Sinon, je pense que ce code (celui de 23:23:29) ne marche pas. Intuitivement, les return m'ont l'air mal placés (mais c'est une impression au feeling à la vue du code).

note que je ne sais pas comment tu compiles, mais assures toi d'avoir les warning d'active.

A mon avis iLIKEto tu devrais passer à autre chose de plus basique en C++ avant de revenir la dessus. Sans la récurrence tu n'arrivera pas à grand chose sachant que l’implémentation non récursive que tu essaie de faire est bien plus difficile que la récursive.

hyrulink2: Si, il est en bonne voie. Après, c'est vraiment pas un exercice trivial de dérécursifier un algo (si simple soit il).

Et j'insiste... c'est « récursivité », pas récurrence. La récurrence, c'est le raisonnement mathématique que tu vas utiliser par exemple pour montrer que ton programme récursif est correct.

désolé a chris godrik et hyrulink2 j’étais pas la pour lire vous conseille
http://pastebin.com/GjASFS6n

j'ai un de ces mal de tête

il y a un bug quand la puissance égale 3 je vais essayé de voir pourquoi

a ok quand je dis p =( p-1 )/2 ben en faite p = 1 puisque 1 =/= 2 bonjour la boucle infini

http://pastebin.com/U88u4rN1
j'aime pas faire du cas par cas mais bon

Et l'indentation ?

Je vois que tout le monde te dit de le faire depuis avant mais...

Va falloir que je programme une fonction qui indente a ma place si je continue de l'oublier

Au pire, fait le tout de suite, sans rien changer d'autre a ton code (si ton la flemme) comme ça au moins c'est fait et t'auras pas besoin de t'en souvenir pour plus tard