재귀: 두 판 사이의 차이

내용 삭제됨 내용 추가됨

인라인

2021년 12월 11일 (토) 17:59 판

재귀(recursion)은 어떠한 것을 정의할 때 자기 자신을 참조하는 것을 뜻한다. 자기언급과도 관련된 재귀는 언어학에서 논리학에 이르기까지 다양한 분야에서 연구되는 주제로, 특히 컴퓨터 과학과 수학에서, 재귀는 함수가 자신의 정의에 의해 정의될 때의 개념을 가리킨다.

같이 보기

위키미디어 공용에 관련된
미디어 분류가 있습니다.

재귀

이 글은 철학에 관한 토막글입니다. 여러분의 지식으로 알차게 문서를 완성해 갑시다.

@@ 1번째 줄: / 1번째 줄: @@
 {{다른 뜻|재귀 (컴퓨터 과학)||컴퓨터 과학 용어}}
-'''재귀'''(recursion)은 어떠한 것을 정의할 때 자기 자신을 참조하는 것을 뜻한다. 순환정의 또는 재귀적 정의라고도 한다. [[자기언급]]과도 관련된 재귀는 [[언어학]]에서 [[논리학]]에 이르기까지 다양한 분야에서 연구되는 주제로, 특히 [[컴퓨터 과학]]과 [[수학]]에서, 재귀는 [[함수]]가 자신의 정의에 의해 정의될 때의 개념을 가리킨다.
+'''재귀'''(recursion)은 어떠한 것을 정의할 때 자기 자신을 참조하는 것을 뜻한다. [[자기언급]]과도 관련된 재귀는 [[언어학]]에서 [[논리학]]에 이르기까지 다양한 분야에서 연구되는 주제로, 특히 [[컴퓨터 과학]]과 [[수학]]에서, 재귀는 [[함수]]가 자신의 정의에 의해 정의될 때의 개념을 가리킨다.
-==원시 순환정의==
-재귀적정의(再歸的定義)는  어떤 것을 정의할 때, 자기 자신을 이용하여 정의하는 방법을 가리킨다.
-다음은 그 예이다.
-: 1은 1이다.
-: 2는 1과 1의 합이다.
-: 따라서 1은 2보다 작다.
-여기서  '1은 1이다'라는 원시 순환정의를 사용했다.
-한편 언어학적으로 작다를 정의하기 위해서는 비교값이 등장해야 한다.
-따라서 이러한 맥락의 문제나 오류 발생 가능성을 제한하기 위해 기준이 되도록 순환정의가 필요하며 논리학을 포함한 광범위한 영역에서 이러한 순환정의가 중요하게 다루어지게 된다.
 == 같이 보기 ==
@@ 18번째 줄: / 7번째 줄: @@
 * [[재귀 함수]]
 * [[점화식]]
-==참고==
-{{각주}}
-*(우리말샘) 순환정의,재귀정의 등
-*(현대대수학  제7판 JOHN B. FRALEIGH ,A 1st Course in Abstract Algebar (역)강병련, 강영욱 Publisher	Pearson, 2009 ISBN	8945045163, 9788945045164)https://books.google.co.kr/books/about/%ED%98%84%EB%8C%80%EB%8C%80%EC%88%98%ED%95%99_%EC%A0%9C7%ED%8C%90.html?id=GifkPwAACAAJ&hl=en&output=html_text&redir_esc=y
-*(A First Course in Abstract Algebra ,John B. Fraleigh,Pearson Education,ISBN	8177589008, 9788177589009) https://books.google.co.kr/books?id=gGJ2c6db8tYC&output=html_text&source=gbs_similarbooks_r&cad=2
 {{전거 통제}}