今天写算法题时无意间遇到一种情况,我的深度优先遍历函数要在函数内调用自身,如果是普通函数没什么问题,但如果是  匿名函数  的话会有一些问题,甚至问ai,ai也没打上来,上网搜了半天,才找到这个的解答,故作此文

以费契那波数列为例

// 普通函数式
int fun(int pos) {
	if (pos == 1 || pos == 2)
	{
		return 1;
	}
	else {
		return fun(pos - 1) + fun(pos - 2);
	}
}
int main() {
	// 匿名函数式
	auto lam_fun = [](int pos) {
		if (pos == 1 || pos == 2)
		{
			return 1;
		}
		else {
			return lam_fun(pos - 1) + lam_fun(pos - 2);			// 请注意此处报错
		}
		};
}

请注意在到数第四行会有报错

我去问ai,ai给了这样一个答案

请注意上面这份代码也是错的!

[&]   这个代码表示,以引用的方式捕获当前环境的变量到匿名函数中去,翻译成人话就是,匿名函数里不需要传参也能以引用的方式访问外面的变量.

[&]  可以捕获除了匿名函数本身以外的全部变量

解决方案

把匿名函数自己当成参数传到匿名函数中

lam_fun和fun不可重名,因为不知道类型,所以定为auto

	auto lam_fun = [](int pos,auto& fun) {
		if (pos == 1 || pos == 2)
		{
			return 1;
		}
		else {
			return fun(pos - 1,fun) + fun(pos - 2,fun);			// 请注意此处报错
		}
		};
	lam_fun(3,lam_fun);