tail-recursion

-2зной

1ответ

Как отличить хвостовые рекурсивные вызовы/нерегулярные рекурсивные вызовы?

int gcd(int a,int b){ if(a == b) return a; else if (a>b) return gcd(a-b,b); else return gcd(a,b); } Например, я думаю, что это хвостовое рекурсивно, потому что вы не вызываете др

tail-recursion 2016-06-15

---

7зной

2ответ

F # разница в производительности между хвостовой рекурсией и библиотекой Seq

У меня есть этот код в F #, который находит наименьшее положительное число, которое равномерно делится на все числа от 1 до 20. Для завершения требуется 10 секунд. let isDivisableByAll num (divisors:

performance f# tail-recursion seq 2016-06-20

---

1зной

1ответ

Clojure, обобщать список векторов, запись позиции по пути

Say У меня есть список векторов ([0 0] [1 0] [1 0] [1 0]) Я хочу, чтобы иметь возможность добавить список векторов вместе и записывать каждую уникальную позицию по пути , [0 0] [0 0] + [1 0] = [

recursion vector clojure lisp tail-recursion 2016-07-02

---

6зной

1ответ

Хвоста Рекурсивного Дерево Traversal без петель

Я хочу, чтобы пройти следующее дерево структуру хвоста рекурсивно без отступая на петлях: const o = {x:0,c:[{x:1,c:[{x:2,c:[{x:3},{x:4,c:[{x:5}]},{x:6}]},{x:7},{x:8}]},{x:9}]}; 0 /\

javascript algorithm recursion traversal tail-recursion 2016-07-07

---

-1зной

1ответ

C++ recursion & read infile trouble

все! Мне нужно написать программу, которая выполняет следующие действия при использовании 3-гнездового цикла для первого имени, 3-вложенного цикла while для среднего имени и 3-х рекурсивных функций (и

c++ loops recursion readfile tail-recursion 2016-07-08

---

1зной

1ответ

Рекурсия хвоста в принимающем блоке

Я вижу функции, которые заключают в себе блок приема, называемый рекурсивно, по-видимому, не в положении хвоста по всему месту в примере кода эликсира. Например: defmodule A do def loop do r

elixir tail-recursion 2016-07-12

---

2зной

2ответ

Хвост рекурсии в C?

я две проблемы, Может хвост рекурсивная функция имеет более 2 аргументов? Ниже приведена реализация в экспоненциальной функции, база поднята до его мощности, есть ли другой способ, чтобы я мог улучшит

c tail-recursion 2016-07-18

---