Проект переведен автоматически. Войдите или зарегистрируйтесь, чтобы увидеть оригинал Добрый вечер!Я спрашиваю решить одну задачу по рекурсии, но что-то я не могу ее решить.Нужно Сделать До полуночи Субботы (23:59 15 февраля).Нужно написать На Простом питоне, На Уровне начинающего Пользователя.Благодарю и очень добрым!Совокупность : — — — — — — Вы получаете шаблон класса Python.В этом классе есть Класс переменный вектор, является списком не-негативных интеграторов и является хранится (в позициях 0, 1, 2 (N-1)), где весь Позиция (N-1) составляет 0.Задача: напишите рекурсивную функцию «Финдальпуты», чтобы найти все возможное Путь через V начинается с позиции 0 и заканчивается с Позиция (N-1), в соответствии с правилом ниже.Если многочисленные Путы существуют, все они добавляются к классовой переменной, называемой «путы».Если такой путь не существует, то «путечки» должны быть пустым списком.Вы тоже Вы должны написать функцию под названием «Дороги возвращения», которая Список из списков.Правило: с позиции I, следующая позиция на пути должна быть либо I+X, Или I-X, где X является не-негативным целой, хранящимся в положении I.От позиции I до позиции I+X нет пути, если Каждая из этих двух условий содержит: Позиция I+X находится за пределами конца V. Позиция I+X уже на пути.Не существует пути от позиции I до позиции I-X, если Каждая из этих двух условий содержит: Позиция I-X находится за пределами начала V. Позиция I-X уже на пути.Примером : Предположим, что V содержит следующее: Позиция: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 Полное количество: 2, 8, 3, 2, 7, 2, 3, 2, 1, 3, 0 И один путь – это: 0, 2, 5, 7, 4, 11 То есть, вы можете добраться от позиции 0 до позиции 11 от V По пути позиций: 0, 2, 5, 7, 4, 11 Обратите внимание, что существуют и другие пути, такие как: 0, 2, 5, 3, 1, 9, 8, 10, 7, 4, 11 Рекурсивный алгоритм • • • • • • • Ваше решение должно использовать рекурсивную функцию, чтобы идентифицировать пути.Вы должны выполнить рекурсивную функцию следующим образом: Def Findallpaths (само, позиция, решение): «Финдальпуты» принимают первоначальную часть пути решения, и Потенциальная следующая позиция решения в векторе.Он исследует Пути с датой позицией, прикрепленные к датому решению До сих пор путь.Класс переменных путей – это перечень списков и функция «Getpaths» возвращает Приступ к: — — — — — — Это будет полезно, если вы не пытаетесь написать полный текст. Finddallpaths одновременно, но вместо этого начинается с простого Прототип, сделайте его работать, а затем увеличивайте функциональность До прототипа, пока вы не достигнете завершенного задания.К примеру: 1 .Начните с прототипа «Findallpaths», который просто возвращается 0 Если нет пути решения, и возвращается 1 если есть путь решения СуществуетЭтот прототип не следит за решением Путь .Этот прототип просто возвращает 1 впервые Позиция встречи (Size-1) в его исследованиях.Этот прототип имеет только 2 параметра: позицию и V. ВтораяИзменение «Финдальпуты», чтобы следить за найденным маршрутом Часть 1 выше.Добавьте параметровое решение, и сохраните это Путь решения в нем.«Findallpaths» возвращается аналогично Прототип 1 выше, за исключением его звонков, найдет решение Путь в параметре решения.Добавить дополнительные параметры На «Финдалпатах» по мере необходимости.3 .Изменить «Финдальпуты», чтобы продолжать изучение после решения Путь был найден.Тревога заключается в том, чтобы принудить рекурсию к Продолжайте ходить даже после того, как вы найдете решение.Он возвращается только тогда, когда каждый Путь был исследован (по правилу).Примерный маршрут: — — — — — — — Примерный вектор: [2, 8, 3, 2, 7, 2, 2, 3, 2, 1, 3, 0] Валидные маршруты: 0, 2, 5, 7, 4, 11 0, 2, 5, 3, 1, 9, 10, 7, 4, 11 0, 2, 5, 3, 1, 9, 8, 10, 7, 4, 11 0, 2, 5, 3, 1, 9, 8, 6, 4, 11 Примера решения нет: 3, 1, 1, 3, 4, 2, 5, 3, 0 Используйте A1Tester.Py для тестирования вашего кода