Skip to content
Snippets Groups Projects
Commit 565a2ee6 authored by Pierre Kunzli's avatar Pierre Kunzli
Browse files

ajout d'un exercice recursivite

parent 499a2bd8
Branches
No related tags found
No related merge requests found
Algorithmique/Exercices/figs/inside.jpg

16.9 KiB

Algorithmique/Exercices/figs/outside.jpg

17 KiB

Algorithmique/Exercices/figs/shape.jpg

16 KiB

# Récursivité
---
title: "Algorithmique"
subtitle: "Exercices sur la récursivité"
geometry: margin=2.5cm
---
## Exercice 1
......@@ -34,4 +38,12 @@ int somme(int a){
}
```
## Exercice 4
Soit une image en noir et blanc représentée par un tableau à deux dimensions d'entiers. Chaque pixel est représenté par une case du tableau, une valeur de 0 représente un pixel blanc et une valeur de 1 représente un pixel noir. Ecrire une fonction récursive `fill` permettant de remplir (mettre à 1) une zone de pixels délimitée par une forme. La fonction prendra en paramètre le tableau à remplir, la taille du tableau et la coordonnée du pixel de départ.
![Une forme en noir et blanc.](figs/shape.jpg){height=30%}
![Résultat après avoir appelé la fonction `fill` sur un pixel à l'intérieur de la forme.](figs/inside.jpg){height=30%}
![Résultat après avoir appelé la fonction `fill` sur un pixel à l'extérieur de la forme.](figs/outside.jpg){height=30%}
\ No newline at end of file
No preview for this file type
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment