def arverekke(forfader, etterkommer, forstefodte): liste = [] liste.append(forfader) neste = forstefodte[forfader] while neste != None: liste.append(neste) #legger til neste if neste == etterkommer: #hvis vi finner etterkommeren returnerer vi listen return liste #ellers flytter vi oss videre til neste. Sjekker forst om den finnes if neste in forstefodte.keys(): neste = forstefodte[neste] #oppdaterer nestevariablen else: #hvis den ikke finnes saa returnerer vi tom liste fordi da fant #vi ikke rekkefoelgen. return [] #hvis vi aldri finner etterkommeren returnerer vi tom liste return [] barn = {"Halfdan":"Harald", "Christian": "Hans", "Harald":"Eirik"} personer = arverekke("Halfdan", "Per", barn) print(personer) personer = arverekke("Halfdan", "Eirik", barn) print(personer)