Go 언어 재귀 함수

재귀란 실행 프로세스 중에 자신을 호출하는 것을 의미합니다.

구문 형식은 다음과 같습니다.

func recursion() {
   recursion() /* 函数调用自身 */
}

func main() {
   recursion()
}

Go 언어는 재귀를 지원합니다. 그러나 재귀를 사용할 때 개발자는 종료 조건을 설정해야 합니다. 그렇지 않으면 재귀가 무한 루프에 빠지게 됩니다.

재귀 함수는 계승 계산, 피보나치 수열 생성 등과 같은 수학적 문제를 해결하는 데 매우 유용합니다.

Factorial

다음 예에서는 Go 언어의 재귀 함수 인스턴스 계승을 사용합니다.

package main

import "fmt"

func Factorial(x int) (result int) {
  if x == 0 {
    result = 1;	
  } else {
    result = x * Factorial(x - 1);
  }
  return;
}

func main() {  
    var i int = 15
    fmt.Printf("%d 的阶乘是 %d\n", i, Factorial(i))
}

위 예 실행의 출력 결과는 다음과 같습니다.

15 的阶乘是 1307674368000

피보나치 수열

다음 예제는 Go 언어의 재귀 함수를 통해 피보나치 수열을 구현합니다.

package main

import "fmt"

func fibonaci(n int) int {
  if n < 2 {
   return n
  }
  return fibonaci(n-2) + fibonaci(n-1)
}

func main() {
    var i int
    for i = 0; i < 10; i++ {
       fmt.Printf("%d\t", fibonaci(i))
    }
}

위 예제 실행의 출력 결과는 다음과 같습니다.