Cerca en una Llista X35622


Statement
 

pdf   zip

thehtml

Escriure una funció position(x,v,esq,dre) que retorna la posició d’x dins la llista v, si x es troba dins v[esq:dre+1]. La funció ha de retornar -1 si x no hi és a v[esq:dre+1] o si esq > dre.

Entrada

La funció té quatre paràmetres, un element a trobar (o no) dins la llista, una llista de nombres reals i dos nombres naturals que representen els índexos dins dels que cal fer la cerca. Ens asseguren que 0 ≤ esqlen(v) i que −1 ≤ dre < len(v).

Observacions

Un cop definida la funció, en provar-la al REPL de Python us hauria de sortir el mateix que podeu observar més avall.

Sample session
>>> position(-1,[1,7,3,9,5,-1,6,2,8,4,0],2,9)
5
>>> position(-1,[1,7,3,9,5,-1,6,2,8,4,0],5,10)
5
>>> position(-1,[1,7,3,9,5,-1,6,2,8,4,0],7,9)
-1
>>> position(-1,[1,7,3,9,5,-1,6,2,8,4,0],5,3)
-1
>>> position(11,[2,4,7,9,11,12,21,23,33],2,5)
4
>>> position(11,[2,4,7,9,11,12,21,23,33],4,8)
4
>>> position(11,[2,4,7,9,11,12,21,23,33],5,8)
-1
>>> position(11,[2,4,7,9,11,12,21,23,33],5,3)
-1
>>> position(-1,[2,4,7,9,11,12,21,23,33],1,7)
-1
>>> 
Information
Author
Jordi Delgado
Language
Catalan
Official solutions
Python
User solutions
Python