一个布尔递归函数，用于判断一个数字是否以整数出现偶数次

Question

该函数获取一个整数和一个数字，如果该数字在整数中出现偶数次，则返回true，否则返回false。

例如：

如果 digit=1 和 num=1125，则该函数应返回 true。

如果 digit=1 和 num=1234，则该函数应返回 false。

bool isEven(int num, int dig)
{
    bool even;

    if (num < 10)
        even = false;
    else
    {
        even = isEven(num/10,dig);

这是我到目前为止得到的，我被卡住了……这是家庭作业，所以请不要写答案，而是提示我并帮助我自己完成。

Answer 1

此功能 isEven（） 采用单个整数，如果 numberToCheck 的出现次数为偶数，则返回 true。

您可以更改全局定义的基数和数字以检查。

 #include <iostream>



using  std::cout;
using  std::endl;

//  using 10 due to decimal [change it to respective base]
const int  base = 10;
const int  numberToCheck = 5;

//Checks if the number of occurence of "numberToCheck" are even or odd
bool isEven(int n)
{
    if (n == 0)
        return 1;

    bool hasNumber = false;
    int currentDigit = n % base;
    n /= base;

    
    if (currentDigit == numberToCheck)
        hasNumber = true;

    bool flag = isEven(n);

    // XOR GATE
    return ((!hasNumber) && (flag) || (hasNumber) && (!flag));
};

int main(void)
{

    // This is the input to the funtion IsEven()
    int n = 51515;



    if (isEven(n))
        cout << "Even";
    else
        cout << "Odd";

    return 0;
}

使用XOR逻辑整合所有回报

// XOR GATE
    return ((!hasNumber) && (flag) || (hasNumber) && (!flag));

Answer 2

表达式 num 将为您提供数字的最后一位数字，这应该会有所帮助。

您的基本情况不正确，因为一个数字可以有偶数个匹配项(零是偶数)。您的递归情况也需要工作，因为您需要为每个匹配反转答案。

Answer 3

要设置递归，需要考虑两件事：

1. 基本情况。您可以直接处理的简单案例是什么？例如，你能轻松处理个位数吗
2. 将所有其他案例减少到基本案例的规则。例如，你能砍掉最后一个数字，并以某种方式将剩余部分数的解转换为整数的解吗

从您的代码中我可以看出，您在这两点上都取得了一些进展。然而，两者都不完整。首先，您永远不会在代码中使用目标数字。