Les fonctions en language C

Transcript

1. Les fonctions et les procédures en C
2. Introduction ➢ Les fonctions et les procédures permettent d’éviter des séquences d’instructions répétitives dans le code d’un programme, elles permettent de simplifier l’écriture du code du programme et de le rendre plus lisible. ➢ Une fonction permet d’exécuter dans plusieurs partie du code d’un programme une même séquence d’instructions. Une procédure est une fonction qui ne retourne pas de valeur en sortie.
3. Déclaration d’une fonction ➢ Une fonction est définie par son nom, une liste d’arguments qui correspondent à des informations qui lui sont transmises, son type de retour et la séquence d’instructions qu’il contient. ➢ Un prototype de fonction est simplement la déclaration d'une fonction qui spécifie le nom de la fonction, les paramètres et le type de retour. La syntaxe de la déclaration d’une fonction est la suivante : type_retour Nom_fonction(typeArg1 arg1, typeArg2 arg2, …) ; ◼ Dans les paramètres du prototype, seuls les types sont vraiment nécessaires, les identificateurs sont facultatifs. ◼ Placez le prototype au début du programme et la fonction devient utilisable partout dans le code.
4. définition d’une fonction ➢ La syntaxe de la définition d’une fonction est la suivante : type_retour Nom_fonction(typeArg1 arg1, typeArg2 arg2, …) { séquence d’instructions de la fonction; } ➢ type_retour représente le type de retour de la fonction, si la fonction ne renvoie rien (cad une procédure) alors le type de retour sera le mot-clé void
5. Appel d’une fonction ➢ Pour exécuter une fonction, il suffit de faire appel à elle en écrivant son nom suivi d’une parenthèse ouverte (avec éventuellement des arguments séparés par des virgules) puis d’une parenthèse fermée : nom_fonction(); // sans argument nom_fonction1(arg1, arg2, arg3); //arg1, arg3 et arg3 doivent être définis ➢ Une fonction doit être déclarée ou définie avant d’être appelée.
6. L’instruction return ➢ L’instruction return permet de définir la valeur du résultat de la fonction, et, en même temps d’interrompre l’exécution de la fonction en revenant dans la fonction qui l’a appelée. ➢ Exemple : //calcule de x2 double calculCarre(double x) { return x*x; }
7. L’instruction void ➢ L’instruction void permet de préciser qu’une fonction ne retourne aucune valeur (CAD une procédure) ➢ Exemple : void afficher(int x) { printf("Voici la valeur en argument de la fonction :%d",x); }
8. Portée de variables ➢ On appelle portée (visibilité) d’une variable la portion du code où la variable peut être accessible (ou visible). ➢ On appelle variable globale une variable qui est accessible partout dans le code. Cette variable doit déclarée avant la définition de toute fonction ou tout bloc (entre { }, ou boucle) d’instructions. N’importe quelle fonction du programme pourra faire appel à cette variable. ➢ On appelle variable locale une variable qui a pour portée limitée seulement à l’intérieur du bloc d’instructions(entre accolades, dans une fonction ou boucle par exemple) dans lequel elle est déclarée.
9. Portée de variables ➢ Les variables globales existent pendant toute l’exécution du programme dans lequel elles apparaissent. ➢ Les variables locales ont une « durée de vie » limitée à celle d’une exécution du bloc dans lequel elles figurent.
10. Exemple d’utilisation ➢ Ecrire une fonction qui retourne la puissance 5ème de son entrée //version1 int mafonction(int a) { return a*a*a*a*a; } //version2 int mafonction2(int a) { int resultat = 1; int i; for(i=1; i <= 5; i++) { resultat = resultat*a; } return resultat; }
11. Remarques ➢ Le langage C ne permet pas l’imbrication des fonctions. ➢ Si le type d'une fonction n'est pas déclaré explicitement, elle est automatiquement du type int.
12. 12 ◼ La récursivité est un concept général qui peut être illustré dans (quasiment) tous les langages de programmation, et qui peut être utile dans de nombreuses situations. ◼ La définition la plus simple d'une fonction récursive est la suivante : ◼ C’est une fonction qui s'appelle elle-même. ◼ Si dans le corps (le contenu) de la fonction, vous l'utilisez elle-même, alors elle est récursive. Fonction récursive
13. Exemple : fonction factorielle La factorielle de n notée n! est le produit de tous les entiers de 1 à n. Une méthode consiste à programmer cette fonction de manière itérative. Voici ce que donne le programme écrit en langage C : int factorielleIterative(int n){ int f = 1; for(int k = n; k > 1; k--) f = k * f; return f; } Fonction récursive
14. Récursivité Pour montrer l'intérêt de la récursivité, nous allons maintenant coder cette fonction en utilisant une propriété de la factorielle. On a effectivement : n! = n.(n-1)! Cette propriété est très intéressante, car elle permet de calculer n! à partir de (n-1)!. Or (n-1)! Peut être calculé de la même manière à partir de (n-2)! Etc Cependant, si on ne fait que répéter à l'infini cette méthode, le calcul ne donnera jamais de résultat. Pour cela, il faut définir un cas pour lequel on obtient le résultat. Dans notre exemple ce cas est : 1!=1 A partir de ce résultat, on peut calculer n! pour tout n≥1. Fonction récursive
15. Ainsi, de manière récursive : En pratique, l’appel factorielle(10) entraîne l’appel factorielle(9), qui entraîne lui-même l’appel factorielle(8) etc… et ainsi de suite, jusqu’à l’appel factorielle(0) qui renvoie 1. En conclusion de cette introduction, on dira qu’une fonction f est récursive si son exécution peut provoquer un ou plusieurs appels de f elle-même. Fonction récursive Condition d’arrêt Appel récursif
16. Fonction récursive
17. Fonction récursive
18. Fonction récursive
19. Fonction récursive
20. Fonction récursive
21. Fonction récursive
22. Fonction récursive
23. Fonction récursive
24. Fonction récursive
25. Fonction récursive
26. Fonction récursive
27. Fonction récursive