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

@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 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .

@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