Algorithmique/Fonction

**Fonction**
Leçon : Algorithmique

Chapitre n^o 5
Chap. préc. :	Forme d'écriture
Chap. suiv. :	Alternative

En raison de limitations techniques, la typographie souhaitable du titre, « Algorithmique : Fonction
Algorithmique/Fonction », n'a pu être restituée correctement ci-dessus.

Sans fonction, les programmes peuvent grandir rapidement :

Exemple

Début
----
n ← 8
k ← 4
x ← 1
i ← n
Tant que i > 1 faire
    x ← x * i
    i ← i - 1
Fin Tant que
résultat ← x
x ← 1
i ← k
Tant que i > 1
    x ← x * i
    i ← i - 1
Fin Tant que
résultat ← résultat / x
----
Fin

Si vous utilisez des fonctions, à l'instar des variables il y a moins de redondance :

Exemple

Fonction factorielle(i)
----
résultat ← 1
Tant que i > 1 faire
    résultat = résultat * i
    i ← i - 1
Fin Tant que
----
Fin Fonction

Début
----
n ← 8
k ← 4
résultat ← factorielle(n) / factorielle(k)
----
Fin

Algorithmique

Forme d'écriture

Alternative