이동 언어 재귀 함수

재귀는 실행 과정에서 자신을 호출하는 것입니다.

다음 구문은 다음과 같습니다

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

func main() {
   recursion()
}

언어 지원 재귀를 이동합니다. 우리는 재귀를 사용할 때, 개발자는 그렇지 않으면 무한 재귀 루프에 빠질 것, 종료 조건을 설정해야합니다.

수학 문제를 해결하기 위해 재귀 기능은 매우 유용 팩토리얼 같은 등등 피보나치 수 및 생성.

계승

다음 예제 재귀 함수의 계승 언어 예제를 통해 이동

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

피보나치 수

다음 예는 재귀 함수로 이동 언어 피보나치 시퀀스 피보나치을 통해 달성된다 :

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))
    }
}

출력 인 상기의 실시 예 :

0	1	1	2	3	5	8	13	21	34