Programmation fonctionnelle

programmation fonctionnelle 
 !
" 
#langage fonctionnel $%
&'(
")*+,-$ 
./")0*1-/")+213
$ 4
,/")05167/")+018-!-89-4/3::51
$ 
Sommaire
;<
",
o " "
o " 3
3=
54
2>
*?
,;@<
Programmation impérative ;@<
!
/ @=1
@A
 8
 -B
%@ 

@@A'
'' 8
'
@
' 
>'
9'
@
 8@CD
%
'@'
'
9
Programmation fonctionnelle ;@<
E
'BC'BD
' -'B
' 
' #
'
 -E'
@
%'
 -@%
'% #
'
(/garbage collector1@A

!@
%
@
''/mutables '1
'' -
langages fonctionnels impurs 
purement fonctionnels  
4''
% 8%
! 
@7
'%récursivité /
@1 &@
/tail-recursion1
 -
E 
' -
.8-'
=;@<
 -
%%valeur égale -
'
E% 
%& 
% !-n ''
/'1inc(k) 
n k 
int n = 2;
int inc(int k) { n = n + k; return n; } /* incrémentation par effet de bord
*/
f(inc(1) + inc(1));

4%inc(i) &%
f 2 + 1 = 3 3 + 1 = 4 >
'inc(i) + inc(i) 2 * inc(i) 
inc(i)  -
 F@
@
$@
' %$
GB F
@' 
 -
 !E
 !@'
%(
H&
E 
4;@<
$
%' >'
(E(
#fonctions d'ordre
supérieur #
/callback1I
 8'
@'$' !
% 
%% 
9-.J")5:
'(K
67 ==-
-LE
' 

>;@<
''$ 4!/
!'
'1-. ,
@''
LM,? 
!@
@.
.N-
,8'-67%'
$'%
--OO #'''
@B
@ 
!@P.=&
 4P,
'
?;@<
" ↑67CConception, evolution, and application of functional programming
languages DACM Computing Surveys 3"5.'")+) 5*)(2"";%
;<<
3 ↑%P.=' 