← Vissza a feladatokhoz
2018 · Első forduló · 9–12. évfolyam3. feladat12 pont

Függvény

fa5

A valami függvény két szót kap paraméternek. A minimum(:x,:y) a két paramétere minimumát adja, a bal(:x,:db) az első paramétere baloldali :db karakterét, a jobb(:x,:db) pedig az első paramétere jobboldali :db karakterét.

def valami2(a,b,h):if h==0:return a+bif jobb(a,h)!=bal(b,h) : return valami2(a,b,h-1)return a+jobb(b,len(b)-h)

def valami(a,b):return valami2(a,b,minimum(len(a),len(b)))

A. Mi lesz a valami(”alma”,”eper”) függvényhívás eredménye?

B Mi lesz a valami(”alma”,”fa”) függvényhívás eredménye?

C Mi lesz a valami(”alma”,”almafa”) függvényhívás eredménye?

D. Mi lesz a valami(”almafa”,”fakanál”) függvényhívás eredménye?

E. Fogalmazd meg általánosan a függvény feladatát!

Hivatalos megoldás (HTML)

A valami függvény két szót kap paraméternek. A minimum(:x,:y) a két paramétere minimumát adja, a bal(:x,:db) az első paramétere baloldali :db karakterét, a jobb(:x,:db) pedig az első paramétere jobboldali :db karakterét.

def valami2(a,b,h):
if h==0:
return a+b
if jobb(a,h)!=bal(b,h) :
return valami2(a,b,h-1)
return a+jobb(b,len(b)-h)

def valami(a,b):
return valami2(a,b,minimum(len(a),len(b)))

A. Mi lesz a valami(”alma”,”eper”) függvényhívás eredménye?

B Mi lesz a valami(”alma”,”fa”) függvényhívás eredménye?

C Mi lesz a valami(”alma”,”almafa”) függvényhívás eredménye?

D. Mi lesz a valami(”almafa”,”fakanál”) függvényhívás eredménye?

E. Fogalmazd meg általánosan a függvény feladatát!

A. ”almaeper 2 pont

B. ”almafa 2 pont

C. ”almafa 2 pont

D. ”almafakanál 2 pont

E. A két szót egymás mögé írja, az átfedő közös részt csak egyszer; a leghosszabb átfedőt
2+2 pont