hg Register Forum révision Tunisie - Bac Tunisie Algorithmique et programmation , cours, devoir, exercice,edunet

Forum révision Tunisie - Bac Tunisie Algorithmique et programmation , cours, devoir, exercice,edunet Forum Index

hg Revision tunisie scolaire Bac Tunisie Algorithmique et programmation TIC réseaux php javascript sql access activités programmation c
hg
FAQ FAQ Search Search Memberlist Memberlist Usergroups Usergroups Profile Profile Log in to check your private messages Private Messages Log in Log in


 Forum de l'excellence et l'excellence en innovation 
Pour participer à notre Forum révision tunisie , vous devez
 inscrire sur notre forum a partir d'ici
   NB :
Les membres ''zéro messages'' seront supprimés automatiquement après un nombre de jours donné !!!!
             
   
 
  
 
forum d'aide informatique : internet, réseau, programmation informatique ...
Factorielle, recursivité et répétitive
 
 
Post new topic   Reply to topic    Forum révision Tunisie - Bac Tunisie Algorithmique et programmation , cours, devoir, exercice,edunet Forum Index -> Algorithmique & programmation -> `··._.·`·.¸¸.·´´Cours¯`··._.·`·.,¸¸,.·´¯
hg Previous topic :: Next topic   hd
Author Message
KARIMOS
Administrateur

Offline

Joined: 02 Nov 2008
Posts: 711
Masculin
Point(s): 4,448
Moyenne de points: 0

Posted: Wed 10 Mar - 07:51 (2010)    Post subject: Factorielle, recursivité et répétitive Reply with quote

Le principe de la fonction factorielle et de multiplier un chiffre donnée (nb_donnée) par tous ses inférieurs.

exemple factorielle(4) = 4 * 3 * 2 * 1 = 24.
pour faire ce genre de calcul en informatique on fait appelle en général à une fonction récursive...
Une fonction récursive est une fonction qui s'appelle d'elle même, phénomène infini dont la question essentielle est de trouver la condition d'arrêt. (ici nb_donnée).

Code:


EXEMPLE RECURSIF
Factorielle(nb_donnée) 
    si nb_donnée=1 alors 
         factorielle(1)=1 
    sinon 
         factorielle=nb_donnée * factorielle (nb_donnée-1) 
    fin si 
fin fonction



Pour mieux comprendre imaginer une tele qui transmet une image dans laquelle il y a une tele qui transmet une image..et ainsi de suite , ou un miroir refletant un miroir refletant lui même un autre miroir et ainsi de suite..

Une fonction récursive peut etre transformée en répétitive chaque fois que la recursivité est terminale.
Une fonction est dite terminale lorsque dans le bloc de la fonction ou de la procédre, il n'y a pas d'instructions qui suivent l'appel récursif comme c'est le cas dans l'exemple recursif.

Code:


EXEMPLE REPETITIF
factorielle(nb_donnée) 
    résultat =1 
    pour k=1 à nb_donnée 
         résultat=résultat * k 
    next k 
     factorielle= résultat 
fin fonction




 
Revenir en haut
Publicité






Posted: Wed 10 Mar - 07:51 (2010)    Post subject: Publicité

PublicitéSupprimer les publicités ?
 
Revenir en haut
r.nsiri
recent membre
recent membre

Offline

Joined: 09 Jan 2009
Posts: 231
Masculin
Point(s): 273
Moyenne de points: 0

Posted: Thu 11 Mar - 13:54 (2010)    Post subject: Factorielle, recursivité et répétitive Reply with quote

Mr. Green Mr. Green Okay Okay Okay Okay Okay Okay Okay
_________________
Cordialement


 
Revenir en haut
melek30


Offline

Joined: 14 Apr 2010
Posts: 3
Point(s): 3
Moyenne de points: 0

Posted: Tue 22 Jun - 20:43 (2010)    Post subject: Factorielle, recursivité et répétitive Reply with quote

MeRcI 

 
Revenir en haut
melek30


Offline

Joined: 14 Apr 2010
Posts: 3
Point(s): 3
Moyenne de points: 0

Posted: Tue 22 Jun - 20:43 (2010)    Post subject: Factorielle, recursivité et répétitive Reply with quote

MeRcI 

 
Revenir en haut
Display posts from previous:   
bg bd
Post new topic   Reply to topic    Forum révision Tunisie - Bac Tunisie Algorithmique et programmation , cours, devoir, exercice,edunet Forum Index -> Algorithmique & programmation -> `··._.·`·.¸¸.·´´Cours¯`··._.·`·.,¸¸,.·´¯ All times are GMT + 1 Hour
 
Page 1 of 1

 
Jump to:  
Index | Make forum | Free support forum | Free forums directory | Report a violation | Cookies | Charte | Conditions générales d'utilisation