내 사용 사례가 더 복잡하지만, 기본적으로 아래 내가 달성하기 위해 노력하고있는 무슨의 간단한 예입니다 (내 원래 코드는 akka 스트림입니다) : offset := 0
//pump data
def pump(): Unit = {
elem := poller.getNumberFromOffset(offset)
elem match {
SBCL (Linux)에서 꼬리 재귀와 관련된 문제가 있습니다. (그게 무엇인지는 모르겠습니다.) 이번에는 코드를 추가하고 있습니다. (길어 보입니다. 두 개의 구조를 비교하는 'compare-pstructs'함수가 있습니다. 그러나 구조에는 구성 요소와 동일한 구조의 목록이있을 수 있습니다. 당연히 이것은 재귀적인 해결책을 요구한다. 위의 함수가 이러한
내가 이진 트리 구조 보시다시피 sealed trait Tree[+A]
case class Leaf[A](value: Terminal[A]) extends Tree[A]
case class Node[A](op: Function[A], branches: Tree[A]*) extends Tree[A]
보다 더 일반적이다 트리 구조를 가지고, 그것은 지
이 함수는 꼬리 호출 최적화되어야합니다. function die(x, s) {
return x === 0 ? s : die(x-1, s+1);
}
die(100000, 0);
오류 : 제가 알기로 , 현재 브라우저 나는이 실행에 대해 오류가 아직 최적화해야 (크롬, 심지어 카나리아에 그것을 시도) VM369:1 Uncaught RangeEr
임의의 아 트리 구조를 인쇄하기 위해 다음 방법을 작성했습니다. (깊이 우선 탐색)이 함수는 tail recursive 아니다 def treeString[A](tree: Tree[A]): String = {
def DFS(t: Tree[A], acc: String = "", visited: List[String] = Nil, toClose: In
나는 꼬리 - 재귀를 만들고 싶습니다 재귀 함수가 있습니다. 내 실제 문제는보다 복잡하고 상황에 따라 다릅니다. 그러나 내가 풀어보고 싶은 문제는 다음과 같은 단순한 프로그램으로 증명됩니다. #include <iostream>
struct obj
{
int n;
operator int&() { return n; }
};
int
숨바꼭질 사람들, C의 퀵 몇 가지 문제 ++ 가진 임. 최악의 경우 정렬 된 배열 (증가 또는 감소하는 값을 가짐)에서 ~ 900 요소가있는 배열에서 stackoverflow가 발생합니다. 꼬리 재귀 내가 발견되는 솔루션,하지만 메신저는 어떤 개선을 achiving하지 때문에 메신저 아마, 바로 여기 그것을하지 : void quickSort(int *ar
꼬리 재귀 적 형태로 쓰고 싶은 기능이 있습니다. 이 함수는 s 양면 다이 n 번을 굴려서 k의 합계를 얻는 방법의 수를 계산합니다. this answer에서이 함수의 수학적 솔루션을 보았습니다. 그것은 다음과 같다 : R 나의 참조 재귀 구현이 : 나는이 this answer에서 배운대로 스타일을 통과 계속에서 함수를 다시 쓰기 위해 노력했다 sum_wa
C++의 사용자 정의 데이터 구조 list_t를 기반으로하는 프로젝트를 진행하고 있습니다. 다음은이 list_t를 조작하는 데 도움이되는 미리 정의 된 함수입니다. insert_list (list_t, list_t, int)라고 불리는 함수는 tail-recursive로 작성해야합니다. typedef Recursive_list list_t;
// EFF