Alle Teilmengen einer Menge finden
Gegeben eine Menge von n Elementen, ist eine Teilmenge eine beliebige Kombination dieser Elemente. Das Ziel besteht darin, einen umfassenden Algorithmus zu finden, der alle möglichen Teilmengen generiert.
Rekursive Lösung
Betrachten Sie den folgenden Algorithmus:
Beispiel: {1,2,3,4,5}
Schritt 1: Finden Sie alle Teilmengen von {1,2,3, 4}. Dies sind: {}, {1}, {2}, {3}, {4}, {1,2}, {1,3}, {1,4}, {2,3}, {2,4 }, {3,4}, {1,2,3}, {1,2,4}, {1,3,4}, {2,3,4} und {1,2,3,4} .
Schritt 2: Addiere 5 zu jeder Teilmenge aus Schritt 1 und vereinige sie mit den Teilmengen:
Die Vereinigung dieser Teilmengen ergibt die vollständige Menge der Teilmengen für {1,2,3, 4,5}:
{ {}, {1}, {2}, {3}, {4}, {5}, {1,2}, {1,3}, {1, 4}, {1,5}, {2,3}, {2,4}, {2,5}, {3,4}, {3,5}, {4,5}, {1,2, 3}, {1,2,4}, {1,2,5}, {1,3,4}, {1,3,5}, {1,4,5}, {2,3,4} , {2,3,5}, {2,4,5}, {3,4,5}, {1,2,3,4}, {1,2,3,5}, {1,2, 4,5}, {1,3,4,5}, {2,3,4,5} und {1,2,3,4,5} }
Das obige ist der detaillierte Inhalt vonWie findet man mit einem rekursiven Ansatz alle Teilmengen einer Menge?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!