递归函数中return true，是跳出这一层递归还是跳出整个递归？貌似是整个递归的样子。
void Function(int n)
{
if(n == 1)
{
cout<<"n="<<n<<endl;
return;
}
Function(n-1);
cout<<"n="<<n<<endl;
}
如果你调用Funcion(5);它的输出将会是
1
2
3
4
5
可以看出它的执行顺序是
Function(1)，从这return 掉,跳出递归，依次执行前面已递归的部分
Function(2)，
Function(3)，
Function(4)，
Function(5)，
bool Function(int n)
{
if(n == 0)
return true; //跳出递归
BOOL b = Function(n-1);
if(b)
{
cout<<"偶数"<<endl;
}
else
{
cout<<"奇数"<<endl;
}
if( n%2 ==0 )
{
return true; //返回值
}
else
{
return false;
}
}
return就是返回函数值 不过函数定义成void 没有返回语句return也可以 这里的return只是起到了结束函数的递归而已。
Break和continue都是循环体内部语句，有阻止和跳过的功能，但权力有限，只对循环体起作用，而对函数体无可奈何。所以强制退出递归循环正宗的，标准的方法是：使用(外部变量isGo ) + (返回语句return)。
扩展资料：
在数理逻辑和计算机科学中，递归函数或μ-递归函数是一类从自然数到自然数的函数，它是在某种直觉意义上是"可计算的" 。事实上，在可计算性理论中证明了递归函数精确的是图灵机的可计算函数。递归函数有关于原始递归函数，并且它们的归纳定义(见下)建造在原始递归函数之上。但是，不是所有递归函数都是原始递归函数 — 最著名的这种函数是阿克曼函数。
任何递归函数都是能行可计算的。反过来，是否存在直观上能行可计算的，但不是递归的函数呢?人们直到现在还没有发现这样的函数。相反，人们证明了，现已遇到的直观上能行可计算的函数都是递归函数。
参考资料来源：百度百科-递归函数
例如
fa（n）
{ if（n==1） return true；
else fa（n-1）；
//1
}
这样的话函数不管几次调用，显然在执行了return true后就结束了，因为每次返回的位置永远都是1这里，而这里没有代码！所以return true只被执行了一次
fa（n）
{ if（n!=1） fa（n-1） ；
/*2*/ else return true ；
}
这里看起来结果是一样的，不过其实每次递归调用都是执行了一遍return true！
void Function(int n)
{
if(n == 1)
{
cout<<"n="<<n<<endl;
return;
}
Function(n-1);
cout<<"n="<<n<<endl;
}
如果你调用Funcion(5);它的输出将会是
1
2
3
4
5
可以看出它的执行顺序是
Function(1)，从这return 掉,跳出递归，依次执行前面已递归的部分
Function(2)，
Function(3)，
Function(4)，
Function(5)，
bool Function(int n)
{
if(n == 0)
return true; //跳出递归
BOOL b = Function(n-1);
if(b)
{
cout<<"偶数"<<endl;
}
else
{
cout<<"奇数"<<endl;
}
if( n%2 ==0 )
{
return true; //返回值
}
else
{
return false;
}
}
你写的有些问题，你给我的程序，只有在找到节点或者指针是NULL的是才有返回值，其他情况下查找左节点或者右节点，没有返回值，这个递归能执行吗，递归是调用本身的函数，它一定是一个完整的函数
