Свързани въпроси 'tail-recursion'

Как да идентифицирам рекурсивно клетки от определен тип в мрежата?
Уча F# и създавам приложение за миночистач. Като част от това се опитвам да имам метод, който детонира всички съседни мини, ако мина бъде взривена, рекурсивно. Така че, ако имам мрежа като: | 0 | 1 | 2 | ------------------------ 0...
75 изгледи
schedule 15.09.2022

Как да избегнете извикване на функция два пъти в (повтаряне ..)
Моля, разгледайте този блок от код. (loop [k from res '()] (if (< (count res) n) (recur (next-num k) (conj res (next-num k))) (sort res))) Сега да предположим, че функцията (next-num k) прави някакво скъпо изчисление....
246 изгледи
schedule 25.09.2022

как да направите тези прости функции рекурсивни в f#
Имам тези две функции //Remove all even indexed elements from a list and return the rest let rec removeEven l = match l with | x0::x1::xs -> x1::removeEven (xs) | [] -> [] | [_] -> [] //combine list members into pairs let rec combinePair...
528 изгледи
schedule 04.10.2022

схема - Функцията опашка рекурсивна ли е?
Приложих тази рекурсивна функция в схема: (define f (lambda (n) (cond ((= n 0) 0) ((= n 1) 2) ((= n 2) 37) ((odd? n) (+ (f (- n 3)) 1)) (else (+ (f (- (/ n 2) 1)) 7))))...
1442 изгледи
schedule 03.10.2022

Разделяне на списък с елементи на два списъка с нечетни и четни индексирани елементи
Бих искал да направя функция, която приема списък и връща два списъка: първият съдържа всеки нечетен елемент, а вторият съдържа всеки четен елемент. Например, ако има [1;2;4;6;7;9] , бих искал да върна [ [1;4;7] ; [2;6;9] ] . Написах това...
6532 изгледи

Инструкцията CLR .tail деактивира ли превантивния GC?
Опитвам се да отстраня грешки в производствен проблем с услуга на Windows, която има тенденция да пада бързо, след като редица едновременни връзки са активни. Чрез магията на дъмп на ядрото и DebugDiag успях да открия, че има чакаща GC операция,...
797 изгледи

Как да внедрим рекурсивна функция в Racket?
Опитвам се да създам функция, наречена lcm-from-factors, която изчислява най-малкото общо кратно на две числа (m и n). Входящите данни за функцията са m-co-groups и n-co-groups, които изброяват всички прости фактори и техните правомощия. Например за...
399 изгледи
schedule 27.12.2023

Рекурсия на опашката - Java
Опитвам се да създам метод, който е крайно рекурсивен и намира sum на уравнение ( i / 2i + 1 ), където i трябва да увеличи 1-10 . Имам проблем с това как да стигна до основния случай и да накарам рекурсията да спре. Ето какво имам досега:...
303 изгледи
schedule 29.12.2023

Рекурсивна процедура към опашка-рекурсивна процедура
Опитвам се да конструирам рекурсивна процедура от друга процедура, която вече съм конструирал. Но не съм напълно наясно как трябва да мисля. Давам ви два примера, където първият е моята процедура, която не е опашка рекурсивна, а вторият е моят...
76 изгледи
schedule 05.11.2022

Има ли начин да излезете от @tailrec в Scala?
Имам метод, който е рекурсивен. Има ли начин в scala да излезе въз основа на размера на буфера (както е показано по-долу)? Случай за избухване, когато elementList.size > 5 например? val elementList = ListBuffer.empty[Book] @tailrec def...
1080 изгледи
schedule 12.03.2024

отпечатване на двоични числа във възходящ ред
Опитвах се да отпечатам двоични числа във възходящ ред на 0 (00 след това 01, 10, 11). Такива, че нулите са преди. Опитах да използвам кода по-долу от тук , но това не дава правилната операция ( текуща проба ) void test2() { final int...
1254 изгледи
schedule 22.04.2024