"'O
0
c
:J
0
LI)
.-t
0
N
@
.......
J::
Ol
ï::::
>0..
0
u
Chapitre 9 • Concepts fondamentaux
220
2)
Implémentation Python
d e f u(n):
i f n == Ü:
r et ur n(2)
e 1 se:
r et ur n(2* u (n - l ) - I )
Fonction u(n : entier) : entier
Rôle : calcul itératif de u_n
Variables locales : k, res (entiers)
Début
res - 2
Si n==O Alors
1
Retourner (res)
FinSi
Pour k de l à n Faire
1
res - 2'" res -l
Fin Pour
Retourner (res)
Fin Fonction
Implémentation Python
d ef u(n):
re s=2
i f n == Ü:
r et ur n(res)
f or k i n r ange( l , n+l ) :
r es =2*res -l
r etu r n(re s)
pt;in 1)
Fonction factR(n : entier) : entier
Rôle : calcul récursif de n!
Début
Si n==O Alors
1
Retourner(l)
Sinon
1
Retourner(n '"factR(n-1 ))
FinSi
Fin Fonction