파이썬 재귀호출 예제
제 9 피보나치 숫자를 계산하는 재귀 함수를 작성해 보겠습니다: 먼저 트리를 사용하여 메모리 표현을 이해합니다. 그것은 조금 어려운 소리 수 있습니다., 하지만 그것은 정말 간단. 각 함수 호출을 나무와 같은 방식으로 작성한다면 어떤 모습일까요? 여기서 중요한 한 가지 중요한 점은 함수가 활성화 레코드라고 할 때마다 해당 함수의 로컬 변수와 명령 포인터가 포함된 메모리에 생성될 때마다(호출이 해당 함수로 돌아올 때 실행할 다음 작업을 나타냄)입니다. main() 이라는 함수를 A(3)로 위의 함수 A()라고 합니다. 더 나은 이해를 위해 if 문에서 A()의 줄에 번호를 매겨 보겠습니다: 재귀는 무한대와 관련이 있습니다. 나는 재귀무한과 관련이 있다는 것을 알고 있다. 나는 재귀가 무한대와 관련이 있다는 것을 알고 있다고 생각합니다. 그는 내가 재귀무한과 관련이 있다는 것을 알고 있다고 확신한다. 우리는 그가 내가 생각하는 확신 의심 … 우리는 우리가 자연언어에서 재귀의이 예를 영원히 갈 수 있다는 것을, 지금 당신을 설득 생각합니다. 재귀는 자연어의 근본적인 특징일 뿐만 아니라 인간의 인지 능력입니다. 우리의 사고 방식은 재귀적 사고 과정을 기반으로합니다.
“영어 문장에는 주제와 술어가 포함되어 있습니다. 술어는 동사, 개체 및 보완을 포함”, 우리는 자연어의 무한한 가능성을 보여줄 수 있습니다. 스티븐 핑커는 다음과 같이 표현 : “주제 슬롯을 채울 수있는 몇 천 명사와 술어 슬롯을 채울 수있는 몇 천 동사와 함께, 하나는 이미 문장을 여는 수백만 가지 방법이 있습니다. 가능한 조합은 상상할 수 없을 정도로 많은 수로 빠르게 곱해지게 됩니다. 사실, 문장의 레퍼토리는 언어의 규칙이 재귀라는 트릭을 사용하기 때문에, 이론적으로 무한하다. 재귀 규칙은 문구가 자신의 예를 포함 할 수 있습니다, 그녀는 그가 같은 등, 광고 무한대 알고 있다고 생각 생각으로. 그리고 문장의 수가 무한하다면, 사실상 모든 문장이 다른 생각이나 의도를 표현하기 때문에 가능한 생각과 의도의 수는 무한합니다.” 1 우리는 컴퓨터 과학의 재귀로 돌아 와서 마지막으로 프로그래밍 언어 파이썬에서 재귀하기 위해 자연어로 재귀에 우리의 짧은 여행을 중지해야합니다.
