JavaScript is required to use Bungie.net

OffTopic

Surfe in einer Flood (Flut) von beliebigen Diskussionen.
Bearbeitet von Euler: 5/15/2013 3:58:08 PM
1

Python Question - Recursion or not?

So I've got this problem that I think requires a recursive function Distilling it down - basically I'm provided with this humongous list of translations (7000+) from various languages to other languages, and a query. I'm supposed to determine the amount of languages each word in query needs to be translated to before it returns to its original language - (e.g. Bird translated to serbian is [i]ptica[/i] and [i]ptica[/i] is translated back into English as [i]Flier[/i] - a total distance of 3 languages (ENG to SER and back to ENG again), and do a bunch of stuff from there, but that's the most important bit. My only hang-up is runtime. Is it feasible to use recursion here (I've got limited runtime) or should I just stick with the iterative method? (i'm hopeless at Python if you haven't figured that out already.)

Sprache des Beitrags:

 

Bearbeiten
Vorschau

Benimm dich. Nimm dir eine Minute, um dir unsere Verhaltensregeln durchzulesen, bevor du den Beitrag abschickst. Abbrechen Bearbeiten Einsatztrupp erstellen Posten

Es ist dir nicht gestattet, diesen Inhalt zu sehen.
;
preload icon
preload icon
preload icon