recursion - 数字が整数に偶数回出現するかどうかを判断するブール再帰関数

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);

これは私がこれまでに得たもので、行き詰まっています... これは宿題なので、答えを書かないでください。

score 1 · Accepted Answer

再帰を設定するには、次の 2 つのことを理解する必要があります。

あなたのコードから、これらの両方の点でいくらか進歩したことがわかります。ただし、どちらも不完全です。1 つには、コードで対象の数字を使用していないことです。

score 1 · Accepted Answer

式 num%10 は、数字の最後の桁を示します。これは役立つはずです。

1 桁の一致数が偶数になる可能性があるため、基本ケースは正しくありません (ゼロは偶数です)。一致ごとに答えを反転する必要があるため、再帰的なケースにも作業が必要です。

2 に答える 2