Untitled

1.)

Sestavi funkcijo, ki dobi za parameter seznam celih ötevil. Postavimo se na mesto z indeksom 0, nato pa se premaknemo za toliko polj, kot je zapisano v seznamu na trenutnem mestu. Negativna vrednost pomeni premik v levo, pozitivna pa premik v desno. Negativen poloûaj pomeni ötetje mest s konca seznama. S premikanjem nadaljujemo, dokler ne pademo ven iz seznama. Funkcija naj vrne zadnji poloûaj v seznamu, preden smo naredili usodni korak.

>>> skoki([])

Napaka: Seznam je prazen.

>>> skoki([2, 4, -1])

1

>>> skoki([-1, 2, 1, -7, -3])

-2

2.)

Sestavi rekurzivno funkcijo, ki preveri, ali dani niz predstavlja pravilne vzorec. Vzorec je sestavljen iz črk X, A, B in O. Pravilni so vzorci, ki so sestavljeni na enega od naötetih načinov:

XO

AB

XVO, kjer je V pravilen vzorec

AVB, kjer je V pravilen vzorec

V1V2, kjer sta V1 in V2 pravilna vzorca

>>> vzorec("AB")

True

>>> vzorec("XABO")

True

>>> vzorec("XABOAXOB")

True

>>> vzorec("AXOAXOBB")

True

>>> vzorec("AABBXOAB")

True

>>> vzorec("AABBXOOABX")

False