Рекурсивная функция

@ignatbav · Регистрация: 01.06.2010

Студворк — интернет-сервис помощи студентам

Доброго времени суток!
Не могу разобраться с выходом из рекурсивной функции, а именно: функция перебирает все возможные значения для списка длинной N, каждый элемент может иметь значение от 1 до 4. Каждое значение проверяется на условие, и если оно выполняется, то это число необходимо вернуть. Вот мой отрывок кода, он перебирает значения, сравнивает, но не возврщает число.
Спасибо за помощь.

Python
1
2
3
4
5
6
7
def list_colors(N, i, color, list_neigh):
    if N > i:
        for color[i] in range(1,5):
            if N - i == 1:
                if check_colors(list_neigh, color) == True:
                    return(color)
            list_colors(N , i+1, color, list_neigh)

@Tehnic · 10.02.2017, 23:36

после виполнения инструкции ретурн,функция откидивает ласти и идет спать, тут нужен(не помню yield кажись)

@philat · 11.02.2017, 00:44

ignatbav, в третьей строчке странный подход. i не меняется, а color == range(1,5) то есть в любом случае вы возвратите список [1,2,3,4]. Что-то не так с алгоритмом

Добавлено через 36 минут
На счет списка фигню написал, но все равно i не меняется.

oldnewyear · 11.02.2017, 04:07

В любой рекурсивной функции должно быть условие, по которому прекращаются рекурсивные вызовы и возвращается некое значение в вызывающую функцию. Т.е. должно быть минимум два return, один из которых при выполнении определенного условия должен возвращать значение или константу , а второй return должен возвращать результат выполнения самой себя.

В вашей задаче рекурсия скорей всего не нужна

@ignatbav · 11.02.2017, 20:12 **[ТС]**

Tehnic, Как раз после ретурн функция не "откидывает ласты и идет спать" (как хотелось бы, вернув нужный мне список, удовлетворяющий условию), а проходит дальше до конца.

Добавлено через 11 минут
philat, Да, i не меняется. Функция построена таким образом, что сравнивает количество элементов в списке (N). Вначале i == 0, затем задается элемент списка с таким массивом, а потом вызывается функция, которая будет это делать для i+1, и так далее.

Добавлено через 3 минуты
oldnewyear, есть предложения как доработать эту функцию либо перебрать всевозможные списки другим образом, чтобы размер списка мог измениться и при выполнении условия возвращался список, подходящий под это условие.

Добавлено через 9 часов 14 минут
Вот так получилось решить эту задачу, как видно без регрессии не обойтись.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
def list_colors(n, y, color, list_neigh):
  j = 1
  while j < 5:
    if y < n:
      if check_colors(list_neigh, color) == True:
        return color
      color[y] = j
      color = list_colors(n, y + 1, color, list_neigh)
    else:
      if check_colors(list_neigh, color) == True:
        return color
      return color
    j += 1
  return color

oldnewyear · 12.02.2017, 01:41

Python
1
2
3
     if check_colors(list_neigh, color) == True:
        return color
     return color

Интересная конструкция

@ignatbav · 12.02.2017, 10:30 **[ТС]**

oldnewyear, Согласен, ошибочка закралась.

Новые блоги и статьи Все статьи Все блоги /
Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: показать затраченные материалы за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В качестве. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .	Запрет удаления строк ТЧ документа при определённом условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.

@Tehnic 12 / 12 / 10 Регистрация: 17.06.2016 Сообщений: 70
	10.02.2017, 23:36
	после виполнения инструкции ретурн,функция откидивает ласти и идет спать, тут нужен(не помню yield кажись) 0

@philat 112 / 112 / 16 Регистрация: 19.08.2013 Сообщений: 298
	11.02.2017, 00:44
	ignatbav, в третьей строчке странный подход. i не меняется, а color == range(1,5) то есть в любом случае вы возвратите список [1,2,3,4]. Что-то не так с алгоритмом Добавлено через 36 минут На счет списка фигню написал, но все равно i не меняется. 0

oldnewyear 440 / 432 / 159 Регистрация: 21.05.2016 Сообщений: 1,338
	11.02.2017, 04:07
	В любой рекурсивной функции должно быть условие, по которому прекращаются рекурсивные вызовы и возвращается некое значение в вызывающую функцию. Т.е. должно быть минимум два return, один из которых при выполнении определенного условия должен возвращать значение или константу , а второй return должен возвращать результат выполнения самой себя. В вашей задаче рекурсия скорей всего не нужна 0

@ignatbav 0 / 0 / 0 Регистрация: 01.06.2010 Сообщений: 13
	12.02.2017, 10:30 [ТС]
	oldnewyear, Согласен, ошибочка закралась. 0

Опции темы