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

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

考虑如何将递归纳入函数的最简单方法是“剥离”过程。每个号码。

这样做的一个非常简单的方法是查看数字中的第一个/最后一个数字，计算数字，然后在数字的其余部分调用自己。

希望你能从中找出代码。

Answer 2

如果你的意思是函数digitAppear本身必须是递归的，那么它可以看起来如下所示，如下面的示范程序所示

#include <iostream>
#include <cstdlib>

size_t digitAppear( int findDigit, int value )
{
    return ( std::abs( value ) % 10u == std::abs( findDigit ) ) +
           ( ( value /= 10 ) ? digitAppear( findDigit, value ) : 0 );
}


int main() 
{
    int i = 0;

    for ( int x : { 0, 11111, 1234, 34343 } )
    {
        std::cout << "There are " << digitAppear( i, x )
                  << " digit " << i
                  << " in number " << x
                  << std::endl;

        ++i;                  
    }

    return 0;
}

程序输出

There are 1 digit 0 in number 0
There are 5 digit 1 in number 11111
There are 1 digit 2 in number 1234
There are 3 digit 3 in number 34343

当然，您可以根据需要重写函数main，例如它会计算数字中的每个数字。

找到每个4位数的用户输入数，并使用递归计数

2 个答案: