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

2 ответа

Скрещенное произведение множеств с использованием рекурсии

Я написал следующую рекурсивную процедуру для вычисления перекрестного произведения двух множеств. def combine(input1,input2,output): if len(input2)==0: return output else: for num in input1: output.append((num,input2[0])) ...

1 ответ

JavaScript рекурсия для форматирования списков из XML в HTML

У меня есть упражнение, в котором мне предлагается использовать рекурсию для вывода данных XML в теги списка HTML. Позорно признавая свои недостатки в математике, я хотел бы, чтобы кто-то показал мне, как реализовать рекурсивную логику в ...

1 ответ

Рекурсивное копирование каталогов в C

Я очень новичок в программировании на C, и мало где полезной информации о том, как сделать рекурсивное копирование содержимого каталога в C (не C ++, C #, Objective-C, Java, shell, Python или что-нибудь еще - это ДОЛЖНО быть сделано в C). Да, это ...

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

5 ответов

Перевернуть строку с помощью рекурсивной функции

В настоящее время я изучаю C и не могу пройти это упражнение. Я должен создать рекурсивную функцию для обратногоstring1 вstring2, Вот мой код Буду рад вашей помощи. #include <stdio.h> #define MAX 100 void reverse(char s1[],char s2[],int ...

2 ответа

возвращение Python

Я не понимаю, как я могу вернутьList вместоNone? class foo(): def recursion(aList): if isGoal(aList[-1]): return aList for item in anotherList: newList = list(aList) newList.append(item) recursion(newList) someList = [0] return ...

2 ответа

Сложность алгоритма (Big-O) решателя судоку

Я ищу "как вы это найдете", потому что я не знаю, как подойти к поиску сложности алгоритма моей программы. Я написал решатель судоку, используя java, не задумываясь об эффективности (я хотел попытаться заставить его работать рекурсивно, что мне ...

6 ответов

C # реализация глубокого / рекурсивного сравнения объектов в .net 3.5

Я ищу C # специфическую, с открытым исходным кодом (или доступным исходным кодом) реализацию рекурсивного или глубокого сравнения объектов. В настоящее время у меня есть два графика живых объектов, которые я хочу сравнить друг с другом, и ...

8 ответов

Erlang: выбор уникальных предметов из списка с использованием рекурсии

При наличии любого списка в Erlang, например: L = [foo, bar, foo, buzz, foo].Как я могу показать только уникальные элементы этого списка, используя рекурсивную функцию? Я не хочу использовать встроенную функцию, например, одну из функций списков ...

7 ответов

Шаблоны проектирования для преобразования рекурсивных алгоритмов в итерационные

Существуют ли какие-либо общие эвристики, советы, приемы или общие парадигмы проектирования, которые можно использовать для преобразования рекурсивного алгоритма в итеративный? Я знаю, что это можно сделать, мне интересно, есть ли какие-то ...

5 ответов

преобразовать рекурсию в 'хвостовую рекурсию'

У меня есть вопрос о том, как преобразовать «рекурсию» в «хвостовую рекурсию». это не домашнее задание, просто всплыл вопрос, когда я попытался откорректировать теорему рекурсии из книги алгоритмов. Я знаком с 2 типичными примерами использования ...