Langage C / Fonction récursive

le mieux c'est un exemple :
long int factorielle(long int a)
{
if (a==0) return 1;
return a*factorielle(a-1);
}
ici, factorielle est une fonction récursive.

ben, on utilise return et pas autre choses une fois return rencontrer tu quite la fonction en cours pour retourner a la fonction qui la appele(la meme dans les cas recursif).

exit c pour quiter le prog donc normal que tu t retrouve sous le shell.
Qu c passe t'il avec return?

Tu ne peux pas "niquer" tous les appels recursifs, a moins de cracher ton programme, ca revient a dire que tu veux empecher le retour a la fonction appelante...

°,°
\_/

oui en fait dans fact2(nbr) on appelle encore la fonction fact2(nbr - 1) pour faire le meme traitement avec (nbr - 1) ainsi de suite mais il doit y avoir une condition d arret a l appel de cette fonction sinon ce serait infinie alors.Donc toute fonction recursive a besoin d une condition d arret.Et dans fact2 la condition d arret c est lorsque nbr == 1.
exemple fact2(4).

1- fact2(4) = 4 * fact2(3);
2- fact2(3) = 3 * fact2(2);
3- fact2(2) = 2 * fact2(1);
fact2(1) returne 1 alors :

3- fact2(2) = 2 * 1 = 2;
2- fact2(3) = 3 * 2 = 6;
1- fact2(4) = 4 * 6 = 24;

d ou factorielle 4 vaut bien 24;

hey Human!! si tu nous ecris ce que ta fonction doit fair , alors la on pourra t aider
tout depend de ce quel va retourné (un booleen, ou un element (un float ou un integer) ou autre )
car ya des fonction recursive qui utilise une pile cachée
comme la fct de Char Snipeur: factorielle

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>

/*Realise par Sir Howard*/

int fact1(int nbr){
int f = 1;
while (nbr > 0){
f = f * nbr;
nbr--;
}
return f;
}

int fact2(int nbr){
if (nbr == 1)
return 1;
else
return (nbr * fact2(nbr - 1));
}

int main(){
int f;
do{
printf("donner le nombre positif dont on doit calculer le factoriel ");
scanf("%i",&f);
}
while (f <= 0);
printf("la factorielle de %i vaut %i\n",f,fact1(f));

getchar();
system("PAUSE");
return 0;
}

human,

si tu veux sauter par-dessus tous les appels récursifs de ta fonction, c'est que tu n'as pas compris l'essence même d'une fonction récursive. Si ta fonction récursive était faite correctement, la récursivité de ta fonction se chargerais naturellement de terminer chacune des fonctions récursives déjà déclenchées.

Si tu pouvais mettre ta fonction récursive, ou un fragment de cette dernière, ça pourrait nous aider à solutionner ton problème.

int fact(int n){return (n==0) ? 1 : fact(n-1)*n;}

:)

Le return arrête le programme (i.e. celui-ci ne fait plus rien) et le prompt ne réapparait pas (je dois faire ctrl+c).

Je pensais qu'il y aurait peut-être une instruction permettant de quitter la fonction et de niquer tous les appels récursifs précédents...

g un petit exercice et svp si vous pouvez me donner la reponse
exercice:
ecrire une fonction non recursive qui calcule et retourne la factorielle de l'entier passe en argument
ecrire une autre fonction recursive qui calcule et retourne la factorielle de l'entier passe en argument
j'attend vos reponses
merci

svp j'ai besoin d'une reponse tres vite c urgen je passe bientot un exam

non je pense que si tu recupere pas la main c une boucle infini, certain return ne doivent pas etre execute ta pas un peu de code parce que comme sa pour t'aider c pas evident!!

salut

héhé ta esseyer break; mai elle fau etre conditioner par un if() si nn elle va sortir tt le temps

j'ai pas compris c'koi la fonction récursive en language c

bjr