Свързани въпроси '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 изгледи
schedule
05.01.2024
Инструкцията CLR .tail деактивира ли превантивния GC?
Опитвам се да отстраня грешки в производствен проблем с услуга на Windows, която има тенденция да пада бързо, след като редица едновременни връзки са активни. Чрез магията на дъмп на ядрото и DebugDiag успях да открия, че има чакаща GC операция,...
797 изгледи
schedule
31.12.2023
Как да внедрим рекурсивна функция в 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