"'O
0
c
:J
0
li)
..--t
0
N
@
.......
J::
O'l
·;::::
>0.
0
u
Chapitre 9 • Concepts fondamentaux
208
Implémentation en Python :
##########################Fo n et i o n ##############################
d ef pl us p et i tc hi ffr e( n) :
c hiffr e min=9
c h =st r (n)
f o r k i n ra nge( l e n(c h )) :
i f i n t ( c h [ k ] ) < c h i f f r e mi n :
c h i f f r e mi n = i n t ( c h [ k ] )
r e t u r n ( c h i f f r e mi n )
##################### Pa r t i e pri nc ipal e##########################
c o mp t =0
fo r nb in ran ge( I OO O, 10 0 00) :
i f plu s pe ti tc hiffr e( nb ) == 2:
c o mp t = c o mp t + 1
p r i n t ( c o mp t )
Résultat après exécution : 1695.
Lorsqu' on passe par l'instruction « Retourner » (ou r e t u r n ) , on sort définitivement de la fonction. Considérons par exemple la fonction essai(n) suivante. Le
compteur de la boucle ne prend que les valeurs 1 puis 2 avant de sortir de la fonction
et de retourner la valeur VRAI.
Fonction essai (n : entier) : booléen
Variable locale : k (entier)
Début
Pour k de l à l OO Faire
Si k%2==0 Alors
1
Retourner VRAI
Fin Si
Fin Pour
Fin Fonction
9.7 RÉCURSIVITÉ
La fonction puissance(x,n) suivante renvoie à tout réel x, et tout entier naturel n, le
nombre xi. Elle utilise une boucle, on dit qu'il s' agit d' une fonction itérative :
Fonction puissance(x: réel, n : entier) : réel
Rôle : calcul itératif de xn
Variables locales : p, k (entiers)
Début
p +--- l
Si n>O Alors
Pour k de l à n Faire
1
p +--- p* x
Fin Pour
FinSi
Retourner(p)
Fin Fonction