Рекурсивный метод, возвращающий исходное значение

Question

Итак, я пытаюсь изучить python самостоятельно и делаю головоломки для кодирования. Я наткнулся на одного, который в значительной степени просил, чтобы лучшая позиция стояла в очереди, чтобы выиграть конкурс. Человек, управляющий конкурсом, избавляется от людей, стоящих на нечетных позициях.

Так, например, если 1, 2, 3, 4, 5

Было бы избавиться от нечетных позиций, оставляя 2, 4

бы избавиться от остальных нечетных позиций, оставляя 4 в качестве победителя ,

Когда я отладки кода, кажется, работает, но это возвращение [1,2,3,4,5] вместо ожидаемого [4]

Вот мой код:

def findWinner(contestants): 
    if (len(contestants) != 1): 
     remainingContestants = [] 
     for i, contestant in enumerate(contestants, 1): 
      if (isEven(i)): 
       remainingContestants.append(contestant) 
     findWinner(remainingContestants) 
    return contestants 

я не вижу логическую ошибку или есть что-то еще, чего я не вижу?

Answer 1

Вы должны вернуть значение из рекурсии функции к функции вызывающего абонента:

return findWinner(remainingContestants) 

иначе вы бы возвращать только исходное значение без каких-либо изменений.

def findWinner(contestants): 
    if (len(contestants) != 1): 
     remainingContestants = [] 
     for i, contestant in enumerate(contestants, 1): 
      if (isEven(i)): 
       remainingContestants.append(contestant) 
     return findWinner(remainingContestants) # here the value must be return 
    return contestants # without the return above, it will just return this value(original) 

Answer 2

Вы пропускаете возвращение на линии, где вы называете «findWinner»

Answer 3

вы shold использовать

return findWinner(remaingContestants) 

иначе, конечно, список никогда не будет обновляться и поэтому ваши функ всегда будет возвращать содержащиеся в нем ссылки

однако см. PEP8 для руководства по стилю для кода питона: http://www.python.org/dev/peps/pep-0008/

FUNC ISEVEN, вероятно, является излишеством ... просто написать

if not num % 2 

наконец, рекурсии в Python не рекомендуется; сделать что-то вроде

def find_winner(alist): 
    while len(alist) > 1: 
     to_get_rid = [] 
     for pos, obj in enumerate(alist, 1): 
      if pos % 2: 
       to_get_rid.append(obj) 
     alist = [x for x in alist if not (x in to_get_rid)] 
    return alist 

Answer 4

Как об этом:

def findWinner(contestants): 
    return [contestants[2**int(math.log(len(contestants),2))-1]] 

Я знаю его не то, что вопросы, на самом деле о, но я должен был = P. Я не могу просто взглянуть на все, что работает, чтобы найти самую большую силу в 2 раза меньше, чем конкурсантов, и не указывать на это.

или если не нравится «искусственное» решение и хотел бы фактически выполнить процесс:

def findWinner2(c): 
    while len(c) > 1: 
     c = [obj for index, obj in enumerate(c, 1) if index % 2 == 0] #or c = c[1::2] thanks desfido 
    return c 

Answer 5

Есть ли причина, что вы итерацию по списку вместо того, чтобы использовать кусочек? Кажется не очень python-y, чтобы не использовать их для меня.

Кроме того, вы можете сделать что-то разумное в случае пустого списка. Теперь вы перейдете в бесконечный цикл.

Я бы написать функцию

def findWinner(contestants): 
    if not contestants: 
     raise Exception 
    if len(contestants)==1: 
     return contestants[0] 
    return findWinner(contestants[1::2]) 

(сколько @ jon_darkstar указывают, что это немного по касательной к вопросу вы явно просят, но все еще хорошая практика, чтобы участвовать в том, что вы» re doing)