c++ - 找到用户输入的每个 4 位数字并使用递归对其进行计数

Question

我有我的代码。这是关于递归的。我必须创建函数 digitAppear( int findDigit, int value) 其中 value 是用户输入，findDigit 是单个数字，范围从 0至 9. 该函数读取用户输入并从用户输入中返回每个数字，并计算每个数字在用户输入中出现的次数。例如，如果我输入 1234 那么输出说 1 出现 1 次，2 出现 1 次等等(我希望我的解释清楚)问题是只能运行一次并且只能返回 1 个值。

#include <iostream>

using namespace std;

int countOccurence(int, int);

int main()
{

    int findDig;
    int value;
    int n = 0;
    cout << "Please enter a positive number: " << endl;
    cin >> value;
    cout << "The value is " << value << endl;

    while ((value < 0) || (value > 9999))
    {
        cout << "Invalid value. Please try again!" << endl;
        cout << "Please enter a positive number: " << endl;
        cin >> value; //you need this here, otherwise you're going to be stuck in an infinite loop after the first invalid entry
    }

    //process the value
    for (findDig = 0; findDig < 9; findDig++)
    {
        cout << endl;
        cout << cout << "the " << findDig << "appear in digit " << value <<  " is " << countOccurence(findDig, value) << " times" << endl;
    }


    //countOccurance(findDig, value);
    //cout
}

int countOccurence(int findDig, int value)
{
    int n = value;

    while( n > 10 )
    {
         int a = n / 10; //eliminate the right most integer from the rest
         int aa = n % 10; //separate the right most integer from the rest
         int b = a / 10; //eliminate the second integer from the rest
         int bb = a % 10; //separate the second integer from the rest
         int c = b / 10; // eliminate the third integer from the rest
         int cc = b % 10; //separate the third integer from the rest

         for (findDig = 0; findDig < 9; findDig++)
         {
             int i = 0;
             if (findDig == aa) // see if the findDigit value is equal to single digit of b;
             {
                 i += 1;
             } else
             {   
                 i += 0; 
             }
             return i;

             if (findDig == bb)
             {
                 i += 1;
             } else
             {   
                 i += 0; 
             }
             return i;

             if (findDig == cc)
             {
                 i += 1;
             } else
             {   
                 i += 0; 
             }
             return il;
         }
    }

}

问题是我的函数 countOccurence() 似乎不正确。我想知道是否有办法做到这一点。我已经坚持了好几天，非常感谢您的意见，谢谢。

Answer 1

要使用递归，您必须以不同的方式思考问题。

考虑如何将递归合并到函数中的最简单方法是“剥离”每个数字的过程。

执行此操作的一种非常简单的方法是查看数字中的第一个/最后一个数字，对其进行计算，然后在数字的其余部分调用自身。

希望你能从那里找出代码。