java - 仅使用 +、- 和递归检查数字是否为偶数

Question

必须有一种方法可以使用递归、加法和减法来检查数字是偶数还是奇数，但不使用循环。

我只能做到这一点(但我仍在使用 % ):
boolean odd = (k % 2 == 1);

有人有想法吗？

谢谢:)

Answer 1

bool IsEven(int num)
{
    if (num == 1) return false;
    if (num == 0) return true;
    return IsEven(num - 2);
}