Go语言递归

递归是以自相似的方式重复项的过程。这同样适用于其它编程语言，在编程语言中允许在函数内调用同一个函数称为递归调用，如下所示。

funcrecursion(){recursion()/* function calls itself */}funcmain(){recursion()}

Go编程语言支持递归，即函数调用自身的函数。 但是在使用递归时，程序员需要注意在函数中定义或设置一个退出条件，否则它会进入无限循环。

递归函数非常有用，可用于解决许多数学问题，如计算数字的阶乘，生成斐波那契数列等。

数字阶乘示例

下面是一个例子，它使用递归函数来计算给定数字的阶乘：

packagemainimport"fmt"funcfactorial(iint)int{if(i<=1){return1}returni*factorial(i-1)}funcmain(){variint=15fmt.Printf("Factorial of %d is %d",i,factorial(i))}

当上述代码编译和执行时，它产生以下结果：

Factorial of15is2004310016

斐波那契系列示例

下面是另一个例子，它使用递归函数按给定数字生成斐波那契数列：

packagemainimport"fmt"funcfibonaci(iint)(retint){ifi==0{return0}ifi==1{return1}returnfibonaci(i-1)+fibonaci(i-2)}funcmain(){variintfori=0;i<10;i++{fmt.Printf("%d ",fibonaci(i))}}

当上述代码编译和执行时，它产生以下结果：

0112358132134