recursion ×3
Создан 19.01.2025
7
голоса
5
ответов
28
просмотров
Максимальная глубина рекурсии: как ее увеличить?

У меня есть следующая рекурсивная функция с хвостовой рекурсией:

def recursive_function(n, sum):
    if n < 1:
        return sum
    else:
        return recursive_function(n-1, sum+n)

c = 998
print(recursive_function(c, 0))

Она работает до значения n=997, после чего возникает...

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

Проблема: Рендеринг структуры дерева из плоской таблицы в HTML

Предположим, у вас есть плоская таблица, хранящая упорядоченную иерархию дерева:

Id   Name         ParentId   Order
 1   'Node 1'            0      10
 2   'Node 1.1'          1      10
 3   'Node 2'            0      20
 4  ...
0
голоса
2
ответов
4
просмотров
Java-программа работает медленнее, когда закомментирован код, который никогда не выполняется

Описание проблемы

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

public class StrangeBehaviour {

    static boolean recursionFlag = true;

   ...