递归函数中return true，是跳出这一层递归还是跳出整个递归？貌似是整个递归的样子。

void Function(int n)

{

if(n == 1)

{

cout<<"n="<

return;

}

Function(n-1);

cout<<"n="<

}

如果你调用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<<"偶数"<

}

else

{

cout<<"奇数"<

}

if( n%2 ==0 )

{

return true; //返回值

}

else

{

return false;

}

}

return就是返回函数值 不过函数定义成void 没有返回语句return也可以 这里的return只是起到了结束函数的递归而已。

Break和continue都是循环体内部语句，有阻止和跳过的功能，但权力有限，只对循环体起作用，而对函数体无可奈何。所以强制退出递归循环正宗的，标准的方法是：使用(外部变量isGo ) + (返回语句return)。

扩展资料：

在数理逻辑和计算机科学中，递归函数或μ-递归函数是一类从自然数到自然数的函数，它是在某种直觉意义上是"可计算的" 。事实上，在可计算性理论中证明了递归函数精确的是图灵机的可计算函数。递归函数有关于原始递归函数，并且它们的归纳定义(见下)建造在原始递归函数之上。但是，不是所有递归函数都是原始递归函数 — 最著名的这种函数是阿克曼函数。

任何递归函数都是能行可计算的。反过来，是否存在直观上能行可计算的，但不是递归的函数呢?人们直到现在还没有发现这样的函数。相反，人们证明了，现已遇到的直观上能行可计算的函数都是递归函数。

参考资料来源：百度百科-递归函数

return true的含义就是“结束当前这个函数”，仅此而已。之后程序就会回到之前的调用点的下一步开始继续执行。你所说的”跳出这一层递归还是跳出整个递归“只是由你自己程序的写法决定的，具体需要几自己判断。
例如
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="< return;
}
Function(n-1);
cout<<"n="<}
如果你调用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<<"偶数"< }
else
{
cout<<"奇数"< }
if( n%2 ==0 )
{
return true; //返回值
}
else
{
return false;
}

}

你写的有些问题，你给我的程序，只有在找到节点或者指针是NULL的是才有返回值，其他情况下查找左节点或者右节点，没有返回值，这个递归能执行吗，递归是调用本身的函数，它一定是一个完整的函数