재귀 예문
- 이 시스템에서는 평범한 재귀 플러드 필 알고리즘도 사용 가능하다.
- 이 코드는 팩토리얼을 재귀 함수로 정의한 것이다.
- 따라서 종종 재귀 일라이어스 부호라고 불리기도 한다.
- 재귀 열거 언어의 개념에 관한 세개의 동등한 주요 정리가 존재한다.
- 이 튜링기계는 항상 정지하므로, 이를 결정기계이라 하며 이는 재귀 언어를 결정한다.
- 타입에 대한 재귀 코드를 작성하는 일은 매우 고되고 상당한 숙련도를 요구한다.
- 원시 재귀 함수는 우선 자연수에서 자연수로의 함수, 즉 수론적 함수여야 한다.
- 재귀 약자는 원래 문장 안에 약자가 그대로 들어 있도록 이름을 지은 것이다.
- 이러한 재귀 현상은 미정의 동작을 일으켜서, 수행 중인 프로시저들이 두 개가 존재하게 된다.
- 재귀적인 식을 만들 수 있다면, 그것을 그대로 코드로 만들수 있다는 것도 재귀 함수의 장점입니다.
- 본 연구에서는 컴비네이터의 기본 원리에 대해서 설명하고, 재귀 함수들을 fold를 이용하여 정의하는 원리에 대해서 논의한다.
- 반면에 일반적인 순환의 의미에 비추어 생각하면, 주기적이지 않다는 점에서 순환 약자보다는 재귀 약자라는 표현이 더 정확하다.
- 이 작업은 삽입 과정 중에 발생하는 유일한 재귀 호출이며, 회전 작업을 하기 전에 적용해야 한다는 것에 주의한다.
- 공대 졸업생 수준의 책. 넓은 범위의 주제를 다루며 9장 튜링 기계는 재귀 이론에 대해서 조금 다루고 있다.
- 문자열을 출력할 수 있는 어떠한 프로그래밍 언어이 있다면, 클레이니의 재귀 정리에 따라 이 언어로부터 콰인을 만들 수 있다.
- 단어표현을 재귀 신경망의 입력 계층으로 이용하면 해당 신경망이 compositional vector grammar를 통해 문장과 구를 분석하도록 학습시킬 수 있다.
- 있어서 재귀는 자신을 정의할 때 자기 자신을 재참조하는 방법을 뜻하며, 이를 프로그래밍에 적용한 재귀 호출의 형태로 많이 사용된다.
- 의하면 모든 효율적으로 계산가능한 함수는 튜링 기계로 계산가능하며, 고로 집합 S가 재귀 열거가능이라는 것은 S의 열거를 출력하는 알고리즘이 존재한다는 것과 동치이다.
- 모든 원시 재귀 함수는 완전히 정의되고 계산 가능하지만 아커만 함수는 모든 전역적 재귀 함수가 원시 재귀 함수일 필요는 없다는 것을 보였다.
- 모든 원시 재귀 함수는 완전히 정의되고 계산 가능하지만 아커만 함수는 모든 전역적 재귀 함수가 원시 재귀 함수일 필요는 없다는 것을 보였다.