关于尾递归，有些几个问题求解答

[未狂]

第一个问题：
定义上说，递归调用是函数最后执行的语句，且返回值不属于表达式的一部分
那么假如有个函数

void func(int n)
{
     if(n>1000)
         return;
     std::cout<<n<<std::endl;
     func(n+1);//只有这一句，算尾递归？
     //func(n+2);如果加了这一句，这样应该不算尾递归了吧？
}

第二个问题：
普通递归情况下，每一次深度+1，都会从栈区区申请一个栈帧来保存当前函数的一些信息（参数、返回值、局部变量等）
所以普通递归达到一定深度后，栈空间不够，导致堆栈溢出
而尾递归，编译器可以在新的递归函数到来时，覆盖当前堆栈帧，而不是创建新的堆栈帧，这样加快了效率，减少了栈空间的使用率

那么，理论上，是不是使用尾递归就可以无限深度的递归下去？
因为每次新的函数执行，都会覆盖之前的堆栈帧，只是在一个内存区域上反复使用。

假如这个说法成立的话，那么有这么一个无限尾递归函数

int func(int n)
{
	return func(n + 1);
}

int main()
{
         func(1);
         return 0;
}

我在VS上执行，最后还是会报stack overflow
并且可以监视到内存会被撑爆

栈空间的大小应该是恒定的吧
那么这个内存空间是因为什么撑爆了呢？也没有动态内存使用堆空间吧？

[赵4老师]

http://www.codeproject.com/Articles/418776/How-to-replace-recursive-functions-using-stack-and

“给定一个小点的输入，完整单步跟踪(同时按Alt+7键查看Call Stack里面从上到下列出的对应从里层到外层的函数调用历史)一遍。”是理解递归函数工作原理的不二法门！
递归函数关注以下几个因素
·退出条件
·参数有哪些
·返回值是什么
·局部变量有哪些
·全局变量有哪些
·何时输出
·会不会导致堆栈溢出

[l_journey_91]

第一段代码func(n+2)没有意义吧 ,执行的时候是一路return的

[蠓虫带着秤砣飞]

https://www.cnblogs.com/catch/p/3495450.html
看编译后的代码用的是call还是jg

[tony2278]

执行的时候是一路return，但程序还是继续执行fun()函数

[lang_dye]

return func(n + 1); 这句语句是返回 func(n+1) 返回值。但func（n+1）的返回值是 func(n+2)的返回值，这是个无限循环，可定会撑爆。
“返回值不属于表达式的一部分”应该说的是return递归函数不属于尾递归吧。

[CyberLogix]

尾递归虽然理论上可以无限深度的递归下去，但是实际上堆栈空间是有上限的，还是会出问题

[threenewbee]

简单来说，不依赖堆栈，可以改写成循环的都是尾递归，就你的代码来说，就算。