1. 什么是递归函数
- 递归，就是在运行的过程中调用自己
- 一个函数调用自己，就叫做递归函数
构成递归需具备的条件：
子问题须与原始问题为同样的事，且更为简单；
不能无限制地调用本身，须有个出口，化简为非递归状况处理。
2. 数字阶乘
- 阶乘是基斯顿·卡曼于 1808 年发明的运算符号，是数学术语
- 一个正整数的阶乘（factorial）是
所有小于及等于该数的正整数的积，并且0的阶乘为1 - 自然数n的阶乘写作
n!。
package main import "fmt" func factorial(i int) int { if i <= 1 { return 1 } return i * factorial(i-1) } func main() { var i int = 7 fmt.Printf("Factorial of %d is %d\n", i, factorial(i)) } //输出结果如下： Factorial of 7 is 5040
3. 斐波那契数列(Fibonacci)
这个数列从第3项开始，每一项都等于前两项之和。
package main import "fmt" func fibonaci(i int) 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\n", fibonaci(i)) } } //输出结果如下： 0 1 1 2 3 5 8 13 21 34
