c - 简单递归函数的误解

Question

关闭。这个问题需要多问 focused 。目前不接受答案。

---

想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post .

已关闭 4 年前。

Improve this question

此递归函数必须返回 1如果 num 的所有数字之和是偶数，如果总和是奇数 - 返回 0 .

请详细解释一下它的具体作用以及 NOT 运算符在这个特定示例中的工作原理。我还没有看到 NOT 的递归调用，这让我有点困惑。

int func(int num) {
    if (num < 10) {
        if (num % 2 == 0) {
            return 1;
        } else {
            return 0;
        }
    }
    if ((num % 10) % 2 == 0) {
        //roughly clear, but I'll be glad to receive some opinions about that to be sure
        return func(num / 10);
    } else {
        return !func(num / 10); //this line is not clear for me
    }
}

Answer 1

任何奇数都可以表示为偶数和奇数之和。两个奇数之和始终是偶数。

这利用了这一原则。在最后一个 block 中，由于 num 的第一位数字 (num%10) 是奇数，因此它基本上反转了 func 的结果。如果返回的值是偶数，则需要添加一个奇数，将其转换为奇数。如果返回的值为奇数，则添加当前数字后，您将得到偶数。因此，这本质上会翻转 func 的输出，因此放置 not 运算符也会执行相同的操作。