Vai lingua funzione ricorsiva

Ricorsione, è quello di chiamare proprio nel processo di esecuzione.

La sintassi è la seguente:

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

func main() {
   recursion()
}

Vai lingua supporto ricorsione. Ma quando usiamo la ricorsione, gli sviluppatori hanno bisogno di impostare una condizione di uscita, altrimenti cadrà in un ciclo ricorsivo infinito.

funzione ricorsiva per risolvere il problema matematico è molto utile, come fattoriale, generare il numero Fibonacci e così via.

fattoriale

Passare attraverso i seguenti esempi ricorsive esempi lingua funzione fattoriale:

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

Esempi di attuazione dell'uscita sopra è:

15 的阶乘是 1307674368000

numero di Fibonacci

Gli esempi che seguono sono raggiunti attraverso la funzione ricorsiva lingua Vai Fibonacci sequenza di Fibonacci:

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

Esempi di attuazione dell'uscita sopra è:

0	1	1	2	3	5	8	13	21	34