fonction puissance(val x:reel; val i: entier): reel;
var p:reel;
debut
si i=1 alors retourne x
sinon
p:=puissance(x,i/2);
si i%2=0 alors retourne p*p
sinon retourne p*p*x
finsi
finsi
fin
finfonction;
Un chemin est composé de pas dans les quatres directions N, S, E et O; vous pouvez supposer que tout le perimètre du dédale est bloqué sauf les portes.