Go by Example: Recursion

Go rekursiv funksiyalarni qo’llab-quvvatlaydi. Mana klassik misol.

 
package main
 
import "fmt"

Bu fact funksiyasi fact(0) bazaviy holatiga yetguncha o’zini chaqiradi.

 
func fact(n int) int {
    if n == 0 {
        return 1
    }
    return n * fact(n-1)
}
 
func main() {
    fmt.Println(fact(7))

Anonim funksiyalar ham rekursiv bo’lishi mumkin, lekin bu funksiya aniqlanishdan oldin uni saqlash uchun var bilan o’zgaruvchini oshkora e’lon qilishni talab qiladi.

 
    var fib func(n int) int
 
    fib = func(n int) int {
        if n < 2 {
            return n
        }

fib ilgari mainda e’lon qilinganligi sababli, Go bu yerda fib bilan qaysi funksiyani chaqirishni biladi.

 
        return fib(n-1) + fib(n-2)
    }
 
    fmt.Println(fib(7))
}
 
$ go run recursion.go 
5040
13

Keyingi misol: .

mualliflar: Mark McGranaghan va Eli Bendersky | tarjima: @elchintoyirov | manba | litsenziya