가장 빨리 만나는 Go 언어 Unit 24.4 재귀호출 사용하기

함수 사용하기

이재홍 http://www.pyrasis.com 2014.12.17 ~ 2015.02.07

재귀호출 사용하기

함수에서 자기 자신을 다시 호출하는 함수를 재귀함수(Recursive function)라고 합니다. 다음은 팩토리얼을 재귀함수로 구현한 예제입니다.

package main

import "fmt"

func factorial(n uint64) uint64 {
	if n == 0 {
		return 1
	}

	return n * factorial(n-1)
}

func main() {
	fmt.Println(factorial(5)) // 120
}

120

처음에 값 n을 받은 뒤 계속 n-1을 하여 자기 자신을 호출합니다. 그리고 n이 0이 되면 1을 리턴한뒤 재귀호출을 중단하고, 함수가 리턴되면서 곱셈 결과를 누적하는 방식입니다.