Python verschachtelte Liste Rekursion-Suche

Gegeben, wird eine verschachtelte Liste L (so, dass jedes element von L ist entweder eine ganze Zahl oder eine Liste, die kann sich
enthalten ganze zahlen oder Listen, die wiederum.... etc) return True i s ist in L.

search([1, [2, 3], 4, [5, [6 , [], [8, 9]], 10]], 8)

sollte True zurückgeben.

Hier ist was ich habe, so weit:

def search (L,s):
"""(list, anytype) _> Bool
Returns true iff s is present in L
"""
if L:
    if L[0] == s:
        return True
    else:
        return search (L[1:], s)
else:
    return False

Dieser aktuellen code funktioniert für eine Liste, wenn es nicht verschachtelt, oder wenn es verschachtelt ist wie so (das geschachtelte element ist das Letzte element):

[1, 2, 3, [4, 5]]

Aber nicht für die folgenden:

[1, 2, [3, 4], 5]

Wie kann ich meinen code so, dass er arbeitet für eine verschachtelte Liste? mit der geschachtelten element irgendwo in der Liste nicht unbedingt das Letzte element?

Jede Hilfe dankbar!

EDIT: Sorry, habe vergessen anzugeben, dass es muss rekursiv sein.

InformationsquelleAutor gptt916 | 2014-02-09
  1. 6

    Pressen Sie Ihren gesamten code wie folgt

    def search(current_item, number):
    if current_item == number: return True
    return isinstance(current_item, list) \
        and any(search(item, number) for item in current_item)

    Können Sie es testen, wie diese

    for i in range(12):
    print i, search([1, [2, 3], 4, [5, [6 , [], [8, 9]], 10]], i)

    Ausgabe

    0 False
1 True
2 True
3 True
4 True
5 True
6 True
7 False
8 True
9 True
10 True
11 False

    Die Logik ist so,

    1. Wenn die current_item ist gleich der Zahl, die wir suchen, zurück True.

    2. Wenn die current_item ist nicht eine Instanz der Liste, dann ist es eine Zahl in diesem Fall. Wenn es eine Zahl ist, und es nicht gleich number wir sollten wieder zurück False.

    3. Wenn die current_item ist eine Liste, dann gehen durch jede und jedes element und prüfen, ob jedes der Elemente hat number. any kehrt sofort nach dem aufstehen die erste True Wert.

    • Sorry, ich vergaß, um anzugeben brauche ich, Rekursion zu verwenden.
    • Das nicht Rekursion - siehe den rekursiven Aufruf search auf die Letzte Zeile.
    • können Sie uns erklären, die letzten 2 Zeilen des Codes? Ich verstehe isinstance und any aber ich bin mir nicht genau sicher, was Sie tun, wenn stellen zusammen wie, dass
    • Bitte überprüfen Sie meine Antwort nun. Ich habe grundlegende Erklärung.
    • Sehr klare Erklärung, danke!
    InformationsquelleAutor thefourtheye
  2. 2

    Wenn es egal ist, wo das Element in der Liste so etwas wie dies funktionieren sollte

    def unpack(iterable):
   result = []
   for x in iterable:
      if hasattr(x, '__iter__'):
         result.extend(unpack(x))
      else:
         result.append(x)
   return result

 >>> unpack([1,2,3,[4,5,6],7,[8,[9,10],11,]])
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11]
    • Dies ist ein guter Algorithmus zu haben, in dem Ihre Häufig verwendeten tools. Es ist schade, dass die itertools flatten Rezept nicht so etwas haben. Ihr Algorithmus könnte besser sein als ein generator, da die Liste entpackt werden konnte, sehr groß.
    • sehr interessant, es sieht ziemlich gut zu mir, würde ich dies im Hinterkopf behalten für zukünftige Referenz. Aber für diese übung, die ich war erforderlich, um die parameter, und verwenden Sie Rekursion. Danke aber!
    InformationsquelleAutor user2682863
  3. -1
    def search(L, s):
    if L == s:
        return True

    found = False
    if isinstance(L, list):
        for i in range(len(L)):
            if search(L[i], s):
                found = True
    return found
    • Erklären Sie Ihre Antwort bitte ?
    InformationsquelleAutor Gabrielius B.
Schreibe einen Kommentar