rekursive funksjoner - python

[morty97]

Jeg skal skrive en rekursiv funksjon som tar inn en liste med heltall og finner det minste elementet i listen. Noen som har tips til hvordan jeg kan gjøre dette?

[Gavekort]

Hva er det du skal gjøre rekursivt da? Skal du fjerne det minste elementet fra listen og sende den tilbake?

[Gjest Slettet-t8fn5F]

http://www.it.hiof.no/algdat/lysark/rekursjon.pdf

[Lycantrophe]

Det er åpenbart, er det ikke? Du rekurserer.

 

(gjør leksene dine selv)

[morty97]

Hva er det du skal gjøre rekursivt da? Skal du fjerne det minste elementet fra listen og sende den tilbake?

 

Funksjonen skal rett og slett bare finne det minste elementet, står "Skriv en rekursiv funksjon find_smallest_element(numbers) som tar inn en liste numbers med heltall og finner det minste elementet i listen."

[FraXinuS]

Det første du gjøre er å definere en funksjon som tar inn en liste. Deretter må du bestemme et eller flere grunntilfeller hvor funksjonen ikke trenger å gjøre noe annet en å returnere en

bestemt verdi. Det kan være f.eks hvis listen har en bestemt størrelse så kan du kanskje finne det minste elementet uten å gjøre noen kalkulasjoner. Etter at du har bestemt gruntilfellet så kan du ta det første elementet i listen og sammenligne det med resultatet av et kall til den samme funksjonen, hvor du bruker resten av listen som input (den originale listen minus det første elementet). Den minste verdien er svaret.