Результаты поиска по запросу "recursion"

2 ответа

Возврат N-Queen в Python: как вернуть решения вместо их печати?

def solve(n): #prepare a board board = [[0 for x in range(n)] for x in range(n)] #set initial positions place_queen(board, 0, 0) def place_queen(board, row, column): """place a queen that satisfies all the conditions""" #base case if row > ...

2 ответа

Нахождение размера каталога

Я получил этот вопрос в интервью Cisco: написать функцию, чтобы найти размер каталога? Ниже приводится псевдокод для такой функции, которая следует рекурсивному подходу. Пожалуйста, скажите мне, может ли быть какой-либо другой подход? int ...

3 ответа

PHP рекурсивная функция удаления

Я написал рекурсивную функцию PHP для удаления папок. Интересно, как мне изменить эту функцию, чтобы удалить все файлы и папки в веб-хостинге, за исключением заданного массива файлов и имен папок (например, ...

ТОП публикаций

5 ответов

максимальная глубина рекурсии превышена по сравнению

Я написал этот кусок кода для вычисления количества комбинаций: def fact(n): return 1 if(n == 1) else n * fact(n - 1) def combinations(n,k): return fact(n)/((fact(n - k) * fact(k))) while(True): print(combinations(int(input()), ...

8 ответов

В Схеме, как вы используете лямбда для создания рекурсивной функции?

Я нахожусь в классе Scheme, и мне было интересно написать рекурсивную функцию без использования define. Основная проблема, конечно, в том, что вы не можете вызвать функцию внутри себя, если у нее нет имени. Я нашел этот пример: это факторный ...

2 ответа

Преобразование массива из одного в многомерный на основе значений родительского идентификатора

У меня есть одномерный массив объектов, которые представляют многомерные данные: array( array( "id" => 45, "parent_id" => null ), array( "id" => 200, "parent_id" => 45 ), array( "id" => 345, "parent_id" => 45 ), array( "id" => "355", "parent_id" ...

7 ответов

Присоединяй стол к себе

это один из моих шаблонов таблиц базы данных. Id int PK Title nvarchar(10) unique ParentId intЭто мой вопрос. Есть ли проблема, если я создаю связь между столбцами «Id» и «ParentId»? (Я имею в виду создание отношения между таблицей к себе). Мне ...

1 ответ

Понимание обещаний в node.js для рекурсивной функции

Я пытаюсь использовать рекурсивные вызовы, чтобы получить данные из redis, останавливаясь и возвращаясь, когда члены возвращают null. Поэтому мои данные добавляются так: SADD parents.<name> <parent1> <parent2> SADD parents.<parent1> ...

2 ответа

Как получить список всех возможных комбинаций цен на товары для достижения целевой цены?

Предположим, у меня есть список из трех продуктов (A, B C). Каждый продукт имеет цену. Учитывая общую стоимость, я хочу найти все возможные комбинации продуктов, которые бы точно соответствовали этой стоимости. До сих пор я пробовал такие вещи, ...

11 ответов

Рекурсивная памятка Фибоначчи

Мне нужна помощь с программой, которую я пишу для моего класса Programming II в университете. Вопрос состоит в том, что вычисляется последовательность Фибоначчи с использованием рекурсии. Нужно сохранить вычисленные числа Фибоначчи в массиве, ...