후퇴를 없애다
귀속
함수 호출 자체를 귀속이라고 한다.만약 꼬리가 자신을 호출한다면 꼬리 귀속이라고 부른다.
수천 수백 개의 호출 프레임을 동시에 저장해야 하기 때문에 창고 넘침 오류 (stack overflow) 가 발생하기 쉽습니다.그러나 꼬리 귀속에 있어서, 호출 프레임이 하나만 존재하기 때문에, 영원히'창고 넘침'오류가 발생하지 않습니다.
대비
package main
import (
"fmt"
)
//
func fibonacci(n int) int {
if n <= 1 {
return 1
}else {
return fibonacci(n - 1) + fibonacci(n - 2)
}
}
//
func fibonacci2(n int, args [2]int) int {
if n <= 1 {
return args[1]
}else {
args[0], args[1] = args[1], args[0] + args[1]
return fibonacci2(n-1, args)
}
}
func main() {
//
//fmt.Println(fibonacci(1000))
//
args := [2]int{1, 1,}
fmt.Println(fibonacci2(1000, args))
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
gin과 firestore 연동하기왜 두개를 연결하게 되었나요 클론 프로젝트를 진행하게 되면서 백단은 golang을 이용한 gin으로 restful을 활용하기로 정했는데, 역시 여러명이 하는거다보니 db를 무엇으로할지 고민이 되었다 rdbms는 익숙...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.