1.

jobbrekurzió
Valami(A,B,I):
Ciklus amíg A<>B
Szétválogat(A,B,C), K:=C-A+1
Ha I<=K akkor B:=C különben A:=C+1; I:=I-K
Ciklus vége
Valami:=X(A)
Függvény vége.

2. Itt csak ötleteket adok: ez nagyon hasonlít az előadáson

szereplő második járdakövezős példához. Ugyanazokat a
lépéseket kell megtenni, hogy kiderüljön, hogy jön ki az A és a
B típusú járda. (Kicsi N-re fel is lehet rajzolni a lehetőségeket,
az is segít a megoldásban).

3. (4.) balrekurzió
Valami(i,j):
Ciklus amíg i>1 vagy j>1
Verembe(i,j)
Ha i=1 akkor j:=j-1
különben ha j=1 akkor i:=i-1
különben ha X(i,j)=X(i-1,j) akkor j:=j-1
különben i:=i-1
Ciklus vége
Ciklus amíg a verem nem üres
veremből(i,j); Ki: i,j
Ciklus vége

4. Itt is csak tippet adok: a képsorokra tördelés eljárását kell

úgy módosítani, hogy kiférjen a 3*5-ös ábra.