递归布尔函数

Question

假设我有以下内容：

bool signal(QtreeNode * & orig, QtreeNode * & n, int tolerance) {

    bool signal1= false, signal2= false, signal3= false, signal4= false;
    if(n->isLeaf()){
        if(totalDiff>tolerance) //suppose these were defined
            return true;
        else return false;
    }
    signal1=signal(orig, n->neChild, tolerance); 
    signal2=signal(orig, n->nwChild, tolerance);
    signal3=signal(orig, n->swChild, tolerance);
    signal4=signal(orig, n->seChild, tolerance);

    if(signal1 || signal2 || signal3 || signal4)
        return true;
    else return false;
}

并假设我从某个包装器方法中调用该方法，如下所示：

signal1=signal(orig, n, tolerance);
    if(signal1)
        //do something

所以我在这里所做的是遍历整个四叉树，仅查找一种情况，其中我为真。我需要这个函数做的就是在 TotalDiff 大于容差的一种情况下返回 true。我担心我所拥有的并没有达到我希望的效果。看看函数，当我在包装器方法中设置 signal1 时，如果它只找到该条件的 1 种情况，我会得到 true 吗？还是我做错了？

Answer 1

该函数看起来是正确的，但我有一些风格上的评论。首先，尝试给它起个别的名字，signal 是 POSIX 操作系统中非常常见的函数。

其次，我要么在 if 语句中包含实际的函数调用，要么只有 4 个 if 语句，每个语句都返回，以短路评估并（主观地）稍微清理一下代码。也就是说，要么：

return (signal(orig, n->neChild, tolerance) ||
        signal(orig, n->nwChild, tolerance) ||
        signal(orig, n->swChild, tolerance) ||
        signal(orig, n->seChild, tolerance));

要么：

if (signal(orig, n->neChild, tolerance))
   return true;
if (signal(orig, n->nwChild, tolerance))
   return true;
if (signal(orig, n->swChild, tolerance))
   return true;
if (signal(orig, n->seChild, tolerance))
   return true;
return false;

最后，我想补充一点，我要么创建一个从 QtreeNode 派生的新类，该类实现像 nodeDifference 这样的方法，或者如果您控制 QtreeNode 的源，则只需添加它，这可以进一步清理你的代码，即

bool signal(QtreeNode *&orig, QtreeNode *&n, int tolerance) {
  if (n->isLeaf())
     return (orig->nodeDifference(*n) > tolerance);
  else
     return (signal(orig, n->neChild, tolerance) ||
             signal(orig, n->nwChild, tolerance) ||
             signal(orig, n->swChild, tolerance) ||
             signal(orig, n->seChild, tolerance));
 }

Answer 2

你会用这种方式击中四叉树中的每一片叶子。相反，你一发现它就想打破它。为此，您需要更改

signal1=signal(orig, n->neChild, tolerance); 
signal2=signal(orig, n->nwChild, tolerance);
signal3=signal(orig, n->swChild, tolerance);
signal4=signal(orig, n->seChild, tolerance);

if(signal1 || signal2 || signal3 || signal4)
    return true;
else return false;

为

return signal(orig, n->neChild, tolerance) || 
       signal(orig, n->nwChild, tolerance) ||
       signal(orig, n->swChild, tolerance) ||
       signal(orig, n->seChild, tolerance);