计算数字位数的递归函数

Question

是否有一种方法可以编写递归函数，该函数打印数字中的位数，以便：

-它是一个无效函数

-"if"条件是if（num==0），返回

-“else”将调用递归。

我看到了两种不同类型的代码，其中一种是“if”条件具有递归调用，另一种是用于“return”。但这不是我想要的。

我很不擅长递归，并试图通过自己编写代码来理解它，但没有成功。

这是我的代码（我明白为什么它打印122而不是3，但我真的不知道如何以不同的方式编码。帮助任何人？）

    #include <iostream>
    #include <string.h>
    using namespace std;
    void numOfDigits(unsigned int num);

    int main(){
        int num = 994;
        numOfDigits(num);
    }
    void numOfDigits(unsigned int num)
    {
        int size = 1;
        if (num==0)
            return;
        else
        {
            if (num / 10 != 0)
                size++;
            numOfDigits(num / 10);
        }
        cout << size;
    }

Answer 1

您可以通过引用传递一个值并使用它，每次调用此函数时初始化ans=0

void recursive(unsigned int num,int &ans){
    if(num == 0){
        return;
    }
    else{
        ans++;
        recursive(num/10,ans);
    }
}

看这个还有这个

Answer 2

您在numOfDigits()函数中有许多错误。

> < li >首先，每次调用函数时，都要声明一个名为size的新局部变量。这与调用函数中定义的“大小”无关。要看到这一点，请在初始化后打印size。若要解决此问题，请将大小设为静态；然后，每次您调用该函数时，它都会使用相同的静态变量。 < li>

当您在函数末尾打印尺寸时，它只是在函数运行后给出尺寸变量的值。即使将size设置为static，也将打印size的中间值。解决这个问题的一个简单方法是允许函数返回size，您只需在main函数中打印该函数的值。

#include <iostream>
#include <string.h>
using namespace std;
int numOfDigits(unsigned int num);

int main(){
        int num = 994;
        cout<<numOfDigits(num);
}
int numOfDigits(unsigned int num)
{
        static int size = 1;
        if (num==0)
            return 0;
        else
        {
            if (num / 10 != 0)
                size++;
            numOfDigits(num / 10);
        }
        return size ;
}

请确保按您的需要使用（num==0）；在这种情况下，它打印0作为答案。

PS:打印数字后总要加个空格。否则你可能会认为1 2 2(实际上是打印出来的数字)是122。

Answer 3

让这段代码工作的一个快速技巧是将< code>size设为静态，也就是更改

int size = 1;

自

static int size = 1;

但这只在你第一次调用这个函数时有效。

要获得更稳健的解决方案，在每次调用函数时，必须传递到目前为止的计数：

void numOfDigits(unsigned int num, int countSoFar = 0) {
    if (num == 0)
        std::cout << countSoFar << '\n';
    else
        numOfDigits(num / 10, countSoFar + 1);
}