Exercice : Les paramètres
Définition de fonction récursive dite fonction de Sudan :
\(F_{0}\left ( x, y \right )= x+y\),
\(F_{n+1}\left ( x, 0 \right )=x, n\geq 0\),
\(F_{n+1}\left ( x, y+1 \right )=F_{n}\left ( F_{n+1}\left ( x, y \right ), F_{n+1}\left ( x, y \right )+y+1 \right ), n\geq 0\)
Combien de paramètres utiliserons-nous ?
En effet, \(F_{0}\)n'est pas la première étape du calcul, mais une des étapes finales. On trouve également \(F_{n+1}\)dépendant de \(F_{n}\), avec la condition \(n\geq 0\).
n n'est pas simplement la désignation d'une étape, mais est utilisé dans la détermination des calculs.