Rekursive Python-Funktion zum zählen der vorkommen eines Elements in einer Liste

Wie mache ich eine rekursive Funktion, die mir sagt, wie oft ein element in einer Liste vorhanden ist. Als ein Beispiel können sagen, ich habe die folgende Liste ['a','b','c','b','b','d']. Wie mache ich eine rekursive Funktion mit 2 Argumenten. Eine Liste und das andere element. Die Funktion hat return die Anzahl der Zeiten, die das element in der Liste vorhanden ist.

Ich habe Folgendes versucht, aber die position wird neu gestartet-jedes mal gehen wir wieder in die Funktion:

def number_of_repetitions(liste, element):


    position = 0
    number_of_rep = 0


    if position == len(liste)-1:
        return number_of_rep

    if liste[position] == element:
        position +=1
        return number_of_rep + number_of_repetitions(liste[position], element)
    else:
        position +=1
        return number_of_rep + number_of_repetitions(liste[position], element)

print(number_of_repetitions(['a','b','c','b'],'b'))

def number_of_repetitions(liste, element): position = 0 number_of_rep = 0 wenn position == len(liste)-1: return number_of_rep wenn liste[position] == element: position +=1 return number_of_rep + number_of_repetitions(liste[position], element) else: position +=1 return number_of_rep + number_of_repetitions(liste[position], element) print(number_of_repetitions(['a','b','c','b'],'b'))

InformationsquelleAutor pythonheadache | 2014-12-14

python recursion

2
```
def recursiveCount(lst,key):
    if lst == []: #base case
        return 0
    if lst[0] == key:
        return 1 + recursiveCount(lst[1:],key)
    else:
        return 0 + recursiveCount(lst[1:],key)

print recursiveCount(['a','b','a'],'a') #prints 2
```
Base case: leere Liste, es gibt keine Schlüssel in der Liste

1. Fall: erstes element mit dem Schlüssel überein, Graf (1) und der rekursive Aufruf auf alle, aber firsst element

2. Fall: erstes element passt nicht, es zählen nicht (0) und rekursiven Aufruf auf alle, aber erste element
- Vielen Dank, nur ich verstehe nicht, wie es ist, überprüfen Sie das 2. element und 3. element und so weiter mit lst[1:] , key
- lst[1:] drückt die Teilmenge der ursprünglichen Liste von [1:len(lst)]. Das ist alles, aber das erste element in der Liste. So haben wir einen durch eine Reise der Liste nach unten, schaut auf das erste element jeder Zeit. Die rekursiven Aufrufe eine Liste, das ist ein kleiner, jeder Zeit, D. H. der überprüfung der das nächste element
- Anstatt das schreiben if lst == []: return 0 sollte man schreiben if not lst: return 0. Es ist mehr pythonic, und es ermöglicht dem Benutzer zur Eingabe, zum Beispiel ein Tupel anstatt einer Liste.
InformationsquelleAutor Freestyle076

def element_count(input_list, ele, count=0):
    if ele in input_list:
        count = count + 1
        input_list.remove(ele)
        return element_count(input_list, ele, count)
    else:
        return count


input_list = ['a','b','c','b','b','d']  

print  "Count of 'b' in input list is :", element_count(input_list, 'b')    
print  "Count of 'a' in input list is :", element_count(input_list, 'a')

Gibt zählen result als:

Count of 'b' in input list is : 3
Count of 'a' in input list is : 1

InformationsquelleAutor Tanveer Alam

0

Sie brauchen keine Rekursion für diese.
```
print ['a','b','c','b','b','d'].count('b') #prints 3
```
- Die OP ist zu Fragen, die speziell für eine Rekursion Algorithmus.
InformationsquelleAutor saarrrr
0

Unter Ausnutzung der Tatsache, dass True == 1 und False == 0:
```
def count(x, t):
    if not x:
        return 0
    else:
        return (x[0] == t) + count(x[1:], t)
```
Obwohl ich könnte ehrlich gesagt lieber die ausgewählte Antwort über diese, wie es deutlicher.

InformationsquelleAutor jme

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.