11
ответов

Подсчет узлов в дереве в Java

В первую очередь, я клянусь, что это не домашняя работа, это - вопрос, меня спросили в интервью. Я думаю, что сделал путаницу из него (хотя я действительно понимал, что решение требует рекурсии). Вот вопрос:...
вопрос задан: 13 February 2009 21:21
10
ответов

Какие рекурсивные функции не могут быть переписаны с помощью циклов?

Насколько я знаю, большинство рекурсивных функций может быть переписано с помощью циклов. Некоторые могут быть более твердыми, чем другие, но большинство из них может быть переписано. Под которыми условиями делает это, становятся невозможными переписать..
вопрос задан: 30 March 2019 20:56
10
ответов

Какой самый эффективный / элегантный способ разбить плоский стол на дерево?

Предположим, у вас есть плоская таблица, в которой хранится упорядоченная древовидная иерархия: Имя идентификатора ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 ...
вопрос задан: 23 May 2017 12:18
10
ответов

Рекурсия по сравнению с циклами

Я сталкиваюсь с проблемой где и рекурсия и использую цикл, походят на естественные решения. Существует ли конвенция или "предпочтительный метод" для случаев как это? (Очевидно, это не совсем столь же просто как ниже)...
вопрос задан: 11 November 2016 05:33
10
ответов

Рекурсивно искать файлы с определенным расширением

Я пытаюсь найти все файлы с определенным расширением в каталоге и его подкаталогах с помощью моего bash (последняя версия Ubuntu LTS). Вот что написано в файле скрипта: #! / Bin / bash directory = ...
вопрос задан: 1 May 2013 14:24
10
ответов

Кодирование целочисленной функции умножения с использованием рекурсии (в C) [закрыто]

Кто-нибудь может сказать мне, как написать функцию умножения (в C), используя рекурсию?
вопрос задан: 8 December 2012 13:57
10
ответов

Рекурсивные функции в C/C++

Если мы рассматриваем рекурсивную функцию в C/C++, действительно ли они полезны всегда? Где точно они используются главным образом? Есть ли какие-либо преимущества с точки зрения памяти при помощи рекурсивных функций?Править:...
вопрос задан: 16 February 2010 15:51
10
ответов

Как этот C кодирует работу?

Я смотрел на следующий код, я столкнулся для печати строки в обратном порядке в C с использованием рекурсии: освободите ReversePrint (символ *ул.) {//строка 1 если (*str) {//строка 2...
вопрос задан: 1 September 2009 14:58
10
ответов

Возвратите Случайное число, но не 2

Почему это, это иногда возвращается 2? функционируйте pickServer () {$varr = рэнд (1,4); если ($varr == 2) {pickServer ();} возвращают $varr;}
вопрос задан: 19 August 2009 16:38
10
ответов

Как собрать результат рекурсивного метода

Я выполняю итерации через древовидную структуру для сбора путей вершин. Какой путь делают Вы предпочитаете собирать результат операции: a) объединяют результаты детей и возвращают это...
вопрос задан: 17 July 2009 09:38
10
ответов

Как Ваш любимый язык обрабатывает глубокую рекурсию? [закрытый]

Я недавно начал изучать Python, и я был скорее удивлен найти 1 000 глубоких пределов рекурсии (по умолчанию). При установке его достаточно высоко, приблизительно 30 000, это отказывает с отказом сегментации точно так же, как...
вопрос задан: 24 October 2008 13:21
10
ответов

Как я пишу универсальную функцию memoize?

Я пишу функцию для нахождения треугольных чисел и естественного способа записать, что это рекурсивно: функциональный треугольник (x), если x == 0 тогда возврат 0 возвратов конца x+triangle (x-1) заканчиваются, Но пытающийся к...
вопрос задан: 24 September 2008 20:48
9
ответов

Как найти все комбинации монет при предоставлении некоторой долларовой стоимости

Я нашел часть кода, который я писал для подготовительной школы интервью несколько месяцев назад. Согласно комментарию я имел, он пытался решить эту проблему: Учитывая некоторую долларовую стоимость в центах (например, 200 = 2...
вопрос задан: 21 February 2019 20:25
9
ответов

Как рекурсия здесь работает?

Код 1: общедоступный статический интервал fibonacci (интервал n) {если (n == 0 || n == 1) {возвращаются 1;} еще {возвращают fibonacci (n-1) + fibonacci (n-2); }}, Как можно использовать...
вопрос задан: 28 July 2015 15:40
9
ответов

Это можно назвать рекурсивным?

функционируйте перемещение () {на месте продажи = pos+1; t = setTimeout (перемещение, 100);}, который можно назвать рекурсивным? Если да, Вы могли бы обеспечить какую-либо ссылку?
вопрос задан: 20 September 2014 12:32
9
ответов

Рекурсия Python в треугольнике паскаля [дубликат]

может кто-нибудь объяснить этот код мне подробно? im, пытаясь понять, как здесь работает рекурсия, особенно в том, как накапливаются предыдущие строки в виде списка. Я запутался в точке, где n == 2, я ...
вопрос задан: 7 June 2014 05:24
9
ответов

Массив массивов - все перестановки [дубликаты]

Я не уверен, почему мне так трудно с этим справиться. Учитывая массив измерений, каждый из которых имеет множество опций; как я могу получить массив всех возможных комбинаций (в JavaScript)? Пример: var ...
вопрос задан: 19 August 2013 01:14
9
ответов

Что лучший способ состоит в том, чтобы рекурсивно инвертировать строку в Java?

Я бездельничал с рекурсией сегодня. Часто метод программирования, который не используется достаточно. Я намеревался рекурсивно инвертировать строку. Вот то, что я придумал://метод для инвертирования...
вопрос задан: 27 September 2011 12:56
9
ответов

как я могу добраться, ловят корень stackoverflow исключения на рекурсивном коде

У меня есть следующий рекурсивный код, и я получаю stackoverflow исключение. Я не могу выяснить первопричину, потому что, после того как я получаю исключение, я не получаю полный стек вызовов в Visual Studio...
вопрос задан: 13 July 2010 12:49
9
ответов

Что такое практическое различие между циклом и рекурсией

Я в настоящее время работаю в PHP, таким образом, этот пример будет в PHP, но вопрос относится к нескольким языкам. Я работаю над этим проектом с моим злодеем, и поскольку всегда мы поддержались...
вопрос задан: 21 June 2010 10:52
9
ответов

Не используя рекурсию, как исключение из-за переполнения стека может быть брошено?

Не используя рекурсию, как исключение из-за переполнения стека может быть брошено?
вопрос задан: 22 February 2010 05:52
9
ответов

Использование рекурсии в C#

Есть ли какие-либо общие правила при использовании рекурсии о том, как избежать stackoverflows?
вопрос задан: 3 February 2010 23:00
9
ответов

рекурсивные функции erlangs не являются просто goto?

Только получить его прямо в моей голове. Рассмотрите этот бит в качестве примера кода Erlang: тест ()-> получает {Из, независимо от того, что}-> %% делают что-то тестирует ();...
вопрос задан: 27 September 2009 12:22
9
ответов

“Необходимое” использование рекурсии на императивных языках

Я недавно видел в нескольких различных комментариях мест вроде, "Я узнал о рекурсии в школе, но никогда не использовал ее или чувствовал потребность в ней с тех пор". (Рекурсия, кажется...
вопрос задан: 20 June 2009 03:08
9
ответов

Выражение рекурсии в LINQ

Я пишу поставщику LINQ в hierarchal источник данных. Я нахожу самым легким разработать мой API путем записи примеров, показывающих, как я хочу использовать его, и затем кодирующий для поддержки тех вариантов использования. Одна вещь I...
вопрос задан: 30 April 2009 04:40
9
ответов

Используя рекурсию для подведения итогов чисел

Я просто изучал понятие рекурсии, и я думал, что попробую простой пример. В следующем коде я пытаюсь взять числа: 1, 2, 3, 4, 5, и добавляют их вместе...
вопрос задан: 24 April 2009 13:50
8
ответов

Палиндром Рекурсивной функции в [закрытом] Python

Я нуждаюсь в помощи, пишущий рекурсивную функцию, которая обнаруживает, является ли строка палиндромом. Но я не могу использовать циклы, это должно быть рекурсивно. Может любой помогать показать мне, как это сделано. Я использую Python.
вопрос задан: 29 November 2019 08:20
8
ответов

Способ пойти от рекурсии до повторения

Я использовал рекурсию довольно много в мои многие годы программирования для решения простых проблем, но я полностью осведомлен, что иногда Вам нужно повторение из-за проблем памяти/скорости. Так, когда-то в очень...
вопрос задан: 8 May 2018 11:07
8
ответов

Существует ли проблема, которая имеет только рекурсивное решение? [дубликат]

Возможные Дубликаты: существует ли проблема, которая имеет только рекурсивное решение? Каждая рекурсия может быть преобразована в повторение? “Необходимое” Использование Рекурсии на Императивных языках...
вопрос задан: 23 May 2017 11:47
8
ответов

Ханойская башня: рекурсивный алгоритм

Хотя у меня нет проблемы безотносительно понимания рекурсии, я, может казаться, не переношу голову вокруг рекурсивного решения задачи о Ханойской башне. Вот код из Википедии: процедура...
вопрос задан: 7 February 2016 02:31