Go-recursion
提供:Dev Guides
移動-再帰
再帰は、自己相似の方法でアイテムを繰り返すプロセスです。 同じ概念がプログラミング言語にも当てはまります。 プログラムが同じ関数内の関数の呼び出しを許可する場合、その関数は再帰関数呼び出しと呼ばれます。 次の例を見てください-
func recursion() {
recursion()/*function calls itself*/
}
func main() {
recursion()
}
Goプログラミング言語は再帰をサポートしています。 つまり、関数が自分自身を呼び出すことができます。 しかし、再帰を使用している間、プログラマは関数から終了条件を定義するように注意する必要があります。定義しないと、無限ループになります。
Goの再帰の例
再帰関数は、数の階乗の計算、フィボナッチ数列の生成など、多くの数学的な問題を解決するのに非常に役立ちます。
例1:Goの再帰を使用した階乗の計算
次の例では、再帰関数を使用して、与えられた数の階乗を計算します-
package main
import "fmt"
func factorial(i int)int {
if(i <= 1) {
return 1
}
return i * factorial(i - 1)
}
func main() {
var i int = 15
fmt.Printf("Factorial of %d is %d", i, factorial(i))
}
上記のコードをコンパイルして実行すると、次の結果が生成されます-
Factorial of 15 is 2004310016
例2:Goで再帰を使用するフィボナッチ数列
次の例は、再帰関数を使用して、指定された数のフィボナッチ数列を生成する方法を示しています-
package main
import "fmt"
func fibonaci(i int) (ret int) {
if i == 0 {
return 0
}
if i == 1 {
return 1
}
return fibonaci(i-1) + fibonaci(i-2)
}
func main() {
var i int
for i = 0; i < 10; i++ {
fmt.Printf("%d ", fibonaci(i))
}
}
上記のコードをコンパイルして実行すると、次の結果が生成されます-
0 1 1 2 3 5 8 13 21 34