TS - ISN - Notion de fonction

1. Reprise de la programmation de la factorielle - méthode itérative - sans fonction

La factorielle d"un entiernse noten! =n×(n-1)×...×2×1. On a par exemple5! = 5×4×3×2×1 = 120.

void main() { int i,n; long factorielle = 1; n = readInteger(); for (i = 1; i <= n; i ++) { factorielle = factorielle * (long)i; println("La factorielle de " + n + " est " + n + "! = " + factorielle);

Ce programme peut donner en sortie :

La factorielle de 5 est 5! = 120

La factorielle de 12 est 12! = 479001600

La factorielle de 17 est 17! = 355687428096000

Types des variables :

entier(intenJava"s Cool) pouri(boucle) etn(entrée). On choisit le typeentier long(longenJava"s Cool) pour la variable de sortiefactorielle.

Les entiers longs sont codés sur 8 octets enjavaet permettent donc de stocker des valeurs de?-263; 263-1?

soit à peu près ?-9,223×1018; 9,223×1018?. On a choisi ce type (long) car la factorielle d"un entier prend vite des proportions imposantes, comme on l"a déjà vu.

Rappel (conversion de type - " cast ») :

du coup, pour les calculs, on convertit l"entierien entierlongen

rajoutant(long)devant, entre parenthèses, ainsi :(long)i. Cette manipulation s"appelle uneconversion

de type de données, parfoistranstypage(traduction de l"anglaiscasting).

On dit couramment qu"on a "casté»ienlong.

2. Programmation de la factorielle - méthode itérative - avec fonction

long factorielle(int n) { int i; long fact = 1; for (i = 1; i <= n; i ++) { fact = fact * (long)i; return fact; void main() { int n; n = readInteger(); println("La factorielle de " + n + " est " + n + "! = " + factorielle(n));

On passe ici par unefonction.

•En déclarantlong factorielle(int n) {}avant notremain(), on déclare unefonctionfactorielle,

de typelong, acceptant pourargumentunentierintnotén. ?Ce qui veut dire qu"on pourra appeler au sein de notre procéduremain()lafonctionfactorielle avec la commandefactorielle(n), comme c"est le cas dans notreprintln. •nest de typeintet la fonctionfactoriellerenverra une valeur de typelong.

•Il s"agit de la variablefactdans notre fonction, renvoyée à l"aide de la commandereturn fact;à la

fin du code de la fonction, contenu entre deux accolades{ ... }. •N.B. : -void main() { ... }est uneprocédure, car elle ne " renvoie » pas de valeur, on lui donne donc

le typevoid(vide). les parenthèses vides()derrièremainsignifient que la procéduremainn"attend

pas d"arguments. -long factorielle(int n) {}est unfonctionde typelong, et doit impérativement renvoyer une valeur de typelong. Elle attend un argument de typeint. - Si elle n"est pas de typevoid, unefonctionse terminera forcément par la commandereturn variable;!quotesdbs_dbs12.pdfusesText_18

[PDF] TS - ISN - Notion de fonction