# 递归的定义:一个函数调用自己,就叫做递归。
例如很经典的Fibonacci数列:
```
func Fibonacci(n int) int {
if n <= 1 {
return 1
}
return Fibonacci(n-1) + Fibonacci(n-2)
}
```
# 递归的设计原则
1. 一个大的问题能够分解成相似的小问题
2. 定义好出口条件
有疑问加站长微信联系(非本文作者))
有疑问加站长微信联系(非本文作者))
入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889
`单行代码`