递归算法(golang代码实现)

当一个函数用它自己来定义时就称为是递归的 例：f(0)=0且f(x) = 2*f(x-1)+x*x

递归说白了，就是函数自己会调用自己

以下用golang实现简单的递归方法

func main() {
	fmt.Println("结果：",test(105))
	fmt.Println("递归次数：",c)
}
var c int
func test(i int) int {
	if i == 0 {
		return 0
	}else {
		c++
		return test(i-1)+i*i
	}
}