\documentstyle[12pt,psfig,twoside]{article}
%
%
% Depth for table of contents
%
\setcounter{secnumdepth}{4}
%\setcounter{tocdepth}{4}
%
% definitions
%
\setlength{\oddsidemargin}{0.5cm}
\setlength{\evensidemargin}{-0.10in}
\setlength{\topmargin}{-0.10in}
\setlength{\headsep}{1.5cm}
\setlength{\textwidth}{15.cm}
\setlength{\textheight}{21.cm}
\parindent=7mm
\title{TD Pascal $n^{o}$ 2}
\date{}
\begin{document}
\maketitle
\begin{itemize}

\item Exercice 1~:
Ecrivez le programme correspondant \`a l'algorithme suivant.
On entre N au clavier. Si N est strictement positif, on affiche la somme et
la moyenne des entiers entr\'es jusqu'\`a pr\'esent, sinon on s'arr\^ete.

\item Exercice 2~: Donnez une fonction calculant $C_n^p= \frac { n!} {p!(n-p)!}$. \\
 Donnez le programme permettant d'afficher les coefficients du bin\^ome de
Newton $(a+b)^{n}$. Par exemple, si n=3,\hspace*{.5in}  1\ \ \ 3 \ \ \ 3 \ \ \ 1.

\item Exercice 3~:
Ecrivez une fonction calculant le n-i\`eme \'el\'ement de la suite de Fibonacci.
$F_n=F_{n-1}+F_{n-2}$, $F_0=1$, $F_1=2$.


\item Exercice 4~:
On appelle fonction d'Ackerman l'application de $N^{2}$ dans $N$
d\'efinie par, x et y \'etant deux entiers quelconques :\\
\hspace*{.5in} f(x,y) =  si x=0 alors y+1 \\
\hspace*{.5in} \hspace*{.5in} sinon si y=0 alors f(x-1,1) \\
\hspace*{.5in} \hspace*{.5in} \hspace*{.5in} sinon f(x-1,f(x, y-1)). \\
(Exemple f(2,3)=9). D\'eroulez le programme sur un exemple.
Ecrivez une fonction Pascal calculant la valeur de la fonction de Ackerman.


\end{itemize}


\end{document}
