hg S’enregistrer Bac Tunisie Algorithmique et programmation : BAC INFORMATIQUE En Tunisie forum informatique Tunisie

Bac Tunisie Algorithmique et programmation : BAC INFORMATIQUE En Tunisie  forum informatique Tunisie Index du Forum

hg Bac Tunisie Algorithmique et programmation TIC réseaux php javascript sql access activités programmation c
hg
FAQ FAQ Rechercher Rechercher Membres Membres Groupes Groupes Profil Profil Se connecter pour vérifier ses messages privés Messages Privés Connexion Connexion


 Forum de l'excellence et l'excellence en innovation 
Pour participer à notre Forum, 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
 
 
Poster un nouveau sujet   Répondre au sujet    Bac Tunisie Algorithmique et programmation : BAC INFORMATIQUE En Tunisie forum informatique Tunisie Index du Forum -> Algorithmique & programmation -> `··._.·`·.¸¸.·´´Cours¯`··._.·`·.,¸¸,.·´¯
hg Sujet précédent :: Sujet suivant   hd
Auteur Message
KARIMOS
Administrateur

Hors ligne

Inscrit le: 02 Nov 2008
Messages: 1 710
Masculin
Point(s): 5 479
Moyenne de points: 0

Posté le: Mer 10 Mar - 07:51 (2010)    Sujet du message: Factorielle, recursivité et répétitive Répondre en citant

PublicitéSupprimer les publicités ?
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
r.nsiri
recent membre
recent membre

Hors ligne

Inscrit le: 09 Jan 2009
Messages: 262
Masculin
Point(s): 304
Moyenne de points: 0

Posté le: Jeu 11 Mar - 13:54 (2010)    Sujet du message: Factorielle, recursivité et répétitive Répondre en citant

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


 
Revenir en haut
melek30


Hors ligne

Inscrit le: 14 Avr 2010
Messages: 3
Point(s): 3
Moyenne de points: 0

Posté le: Mar 22 Juin - 20:43 (2010)    Sujet du message: Factorielle, recursivité et répétitive Répondre en citant

MeRcI 

 
Revenir en haut
melek30


Hors ligne

Inscrit le: 14 Avr 2010
Messages: 3
Point(s): 3
Moyenne de points: 0

Posté le: Mar 22 Juin - 20:43 (2010)    Sujet du message: Factorielle, recursivité et répétitive Répondre en citant

MeRcI 

 
Revenir en haut
Contenu Sponsorisé






Posté le: Aujourd’hui à 14:42 (2016)    Sujet du message: Factorielle, recursivité et répétitive

 
Revenir en haut
Montrer les messages depuis:   
bg bd
Poster un nouveau sujet   Répondre au sujet    Bac Tunisie Algorithmique et programmation : BAC INFORMATIQUE En Tunisie forum informatique Tunisie Index du Forum -> Algorithmique & programmation -> `··._.·`·.¸¸.·´´Cours¯`··._.·`·.,¸¸,.·´¯ Toutes les heures sont au format GMT + 1 Heure
 
Page 1 sur 1

 
Sauter vers:  
Index | créer forum gratuit | Forum gratuit d’entraide | Annuaire des forums gratuits | Signaler une violation | Conditions générales d'utilisation