GO : Recursion Function

Bahasa pemrograman Go mendukung rekursi dengan memungkinkan fungsi untuk memanggil dirinya sendiri dalam teks program. Fungsi rekursi berguna untuk memecahkan jenis masalah yang sama sebagai bahasa yang penting bahkan tanpa struktur kontrol berulang seperti “while” atau “for”.

Contoh paling dasar dalam penggunaan fungsi rekursif.

package main

import "fmt"

func fact(n int) int {

 if n == 0 {

  return 1

 }

 return n * fact(n-1)

 //memanggilfungsi sendiri n-1 hingga n = 0 maka return 1.

}

func main() {

 fmt.Println(fact(4))

}

Output

24 //4*3*2*1=24

Source