Cours:TdFonctionsCpp
Exercice 1
- Ecrire une fonction factorielle de manière itérative
Échec d'analyse (L’exécutable <code>texvc</code> est introuvable. Lisez math/README pour le configurer.): n!=1*2*3*...*n
- réécrire une fonction factorielle de manière récursive en remarquant que:
Échec d'analyse (L’exécutable <code>texvc</code> est introuvable. Lisez math/README pour le configurer.): 0!=1 et que sinon Échec d'analyse (L’exécutable <code>texvc</code> est introuvable. Lisez math/README pour le configurer.): n!=n*(n-1)!
Exercice 2
Ecrire une fonction qui calcule une valeur approchée de la racine carrée d'un nombre en utilisant la suite suivante:
Échec d'analyse (L’exécutable <code>texvc</code> est introuvable. Lisez math/README pour le configurer.): u_{n+1}=0.5*(u_n+\frac{a}{u_n})
Cette suite a pour propriété intéressante de converger rapidement vers la racine carrée de a, quelque soit le premier élément de la suite.
Exercice 3
Calculer une valeur approchée de latexmath:[$\pi$] de la manière suivante:
- tirer deux valeurs aléatoires comprises entre 0 et 1 en utilisant la
fonction *rand()* et les ranger dans deux variables *x* et *y*.
- si le point de coordonnées (x,y) est compris dans le quart de disque centré
sur l'origine et de rayon 1, on incrémente un compteur *c*.
- on incrémente le compteur de points tirés *n*.
On obtient alors en calculant 4*c/n une valeur approchée de latexmath:[$\pi$].
Remarque: pour calculer un nombre aléatoire entre 0 et 1, on utilise:
1.0*rand()/RAND_MAX
Pour plus de détails, man rand