Exo2

Al
gor
it
hmemul
ti
pli
e(n,
m)

Si
m =0al
ors

Ret
our
ner0

Si
nonsi
m =1al
ors

Ret
our
nern

Si
non

Ret
our
nern+mul
ti
pli
e(n,
m-1)

Fi
nSi

Fi
nal
gor
it
hme

Exempl
ed'
uti
l
isat
ion:

mul
ti
pli
e(3,
4)r
etour
ne12

mul
ti
pli
e(5,
2)r
etour
ne10

mul
ti
pli
e(2,
0)r
etour
ne0

Exo1

Al
gor
it
hmeadd(
n,m)

Si
m =0al
ors

Ret
our
nern

Si
non

Ret
our
ner1+add(
n,m-
1)

Fi
nSi

Fi
nal
gor
it
hme

Exempl
ed'
uti
l
isat
ion:

add(
3,4)r
etour
ne7
add(
5,2)r
etour
ne7

add(
2,0)r
etour
ne2

Exo3

Al
gor
it
hmeexponent
iat
ion(
x,y
)

Si
y=0al
ors

Ret
our
ner1

Si
non

Ret
our
nerx*exponent
iat
ion(
x,y
-1)

Fi
nSi

Fi
nal
gor
it
hme

Exempl
ed'
uti
l
isat
ion:

exponent
iat
ion(
2,3)r
etour
ne8

exponent
iat
ion(
5,0)r
etour
ne1

exponent
iat
ion(
3,4)r
etour
ne81

Exo4

Al
gor
it
hmeexponent
iat
ion(
x,y
)

Si
y=0al
ors

Ret
our
ner1

Si
nonsi
y=1al
ors

Ret
our
nerx

Si
nonsi
yesti
mpai
ral
ors

m <-(
y-1)/2

Ret
our
nerx*exponent
iat
ion(
x,m)*exponent
iat
ion(
x,m)

Si
nonsi
yestpai
ral
ors

m <-y/2
 Ret
our
nerexponent
iat
ion(
x,m)*exponent
iat
ion(
x,m)

Fi
nSi

Fi
nal
gor
it
hme

Exempl
ed'
uti
l
isat
ion:

exponent
iat
ion(
2,3)r
etour
ne8

exponent
iat
ion(
5,0)r
etour
ne1

exponent
iat
ion(
3,4)r
etour
ne81

Exo4

Al
gor
it
hmecompt
er_
car
act
eres_
numer
iques(
chai
ne,
i)

Si
iestsupér
ieurouégal
àlal
ongueurdel
achai
neal
ors

Ret
our
ner0

Si
nonsi
lecar
act
èreàl
'
indi
cei
estuncar
act
èrenumér
ique(
compr
isent
re'
0'et'
9'
)al
ors

Ret
our
ner1+compt
er_
car
act
eres_
numer
iques(
chai
ne,
i+1)

Si
non

Ret
our
nercompt
er_
car
act
eres_
numer
iques(
chai
ne,
i+1)

Fi
nSi

Fi
nal
gor
it
hme

Exempl
ed'
uti
l
isat
ion:

chai
ne<-"
abc123xy
z456"

compt
er_
car
act
eres_
numer
iques(
chai
ne,
0)r
etour
ne6

Danscetexemple,l
afonct
ioncompter
_caract
eres_numeri
quescomptel
enombrede
caract
èresnuméri
quesdanslachai
ne"abc123xyz456"encommençantàl'
i
ndi
ce0.El
le
ret
ournedonc6.

Exo1

Al
gor
it
hmeadd(
n,m)
 Si
m estégal
à0al
ors

Ret
our
nern

Si
non

Ret
our
ner1+add(
n,m-
1)

Fi
nSi

Fi
nal
gor
it
hme

Exempl
ed'
uti
l
isat
ion:

add(
3,5)r
etour
ne8

Danscetexempl
e,laf
oncti
onaddef
fect
uel
'
addi
ti
onde3et5enut
il
isantl
adéf
ini
ti
onr
écur
siv
e
donnée.El
l
eret
ournedonc8.