递归

来自吾萌百科

递归(Recursion)是指函数的定义中使用函数自身。

例子

斐波那契数列

int fib(int n) {
	if(num < 1)
        return 0;
	if (n < 3)
		return 1;
	return fib(n - 1) + fib(n - 2);
}