如何使用C++计算海尔斯通序列中的奇数个数

How to count the number of odd numbers in a Hailstone Sequence using C++

本文关键字：C++ 何使用 计算海      更新时间：2023-10-16

我目前正在大学里报名参加Into to C++课程。其中一项作业要求学生创建一个C++程序，提示用户输入一个整数，然后显示从输入值开始到1结束的冰雹序列。此外，还要求程序输出以下内容：1.序列的长度2.序列中最大的数字3.序列中奇数的个数4.从1到输入值n 的最长序列

除了第三项外，我已经完成了所有的要求。下面是我为完成这项任务而创建的函数的副本。

int oddCont(int n)
{
    int count = 0; 
    while (n != 1) 
    {
        if (!isEven(n))
        {
            count++; 
        }
        n = nextVal(n);
    }
    return count; 
}

我遇到的问题是，这个函数返回的数字比正确的数字少一个。例如，如果有四个奇数，它将打印3。我还发现，具体来说，问题是函数没有将序列中的最后一个数字1计算为奇数。所以，如果我得到冰雹序列，从7开始，到1结束，它会计算所有的奇数，除了1（7、11、17、13和5）。然而，我不确定如何修改这一点。

我真的很感激任何有助于解决这个问题的建议。此外，为了方便起见，我将包括上面一个函数中调用的其他两个函数的定义。

//returns true if n is even and false otherwise
bool isEven(int n) 
{
    if (n % 2 == 0)
    {
        return true; 
    }
    else 
    {
        return false; 
    }
}
//returns hailstone sequence value that proceeds n
int nextVal(int n)
{
    if (isEven(n))
    {
        return n/2;
    }
    else 
    {
        return 3 * n + 1; 
    }
}

因为一旦n变为1，循环就会停止，所以您知道总是有一个奇数。所以改变很简单：

return count + 1;

请注意，您可以将isEven()函数缩减为一行：

return n % 2 == 0;
相关文章：