0 0 1 1 2 2 1 1 0 1 2 2 1 1 0
Voici une vue en coupe de l'île sur le parcours de votre tante :
/***\ /*\ <-- 2 mètres au dessus du niveau de la mer /***********\ /*******\ <-- 1 mètre au dessus du niveau de la mer *************************** <-- niveau de la mer | | | | | | | | | | | | | | 0 0 1 1 2 2 1 1 0 1 2 1 1 0 <-- altitude en chaque point
Cet exemple est constitué de quatre niveaux d'île :
Cela peut également être visualisé ainsi :
0 0(1 1(2 2)1 1)0(1(2)1 1)0
Pourriez vous écrire un petit programme calculant le nombre de niveaux d'îles dans une séquence d'altitudes donnée ? En fait, il existe une solution itérative et une solution récursive à ce problème.