通过递归

Question

计数的整数位数

我的代码如下：中位数的整数

#include <iostream> 
using namespace std; 

int countNum(int n,int d){ 
    if(n==0) 
    return d; 
    else 
    return (n/10,d++); 
} 
int main(){ 
    int n; 
    int d; 
    cout<<"Enter number"<<endl; 
    cin>>n; 
    int x=countNum(); 
    cout<<x; 
    return 0; 
} 

/计数数字我不能找出错误，它说， ：太少函数参数`int countNum（int，int）' 什么是问题？

Answer 1

int x=countNum();调用者函数应该将实际参数传递给调用函数。你已经定义了函数countNum(int, int)，这意味着它将从调用函数接收两个int作为参数，所以调用者应该通过它们，在你的情况下丢失它们。这就是错误太少的原因。

Answer 2

您的代码在这里：

int x=countNum(); 

countNum需要用两个整数调用。例如

int x=countNum(n, d); 

Answer 3

因为您尚未将参数传递给countNum函数。使用它像int x=countNum(n,d);

Answer 4

因为你声明的函数取两个参数：

int countNum(int n,int d){ 

和你逝去无在：

int x = countNum(); 

你大概意思这样称呼它，而不是：

int x = countNum(n, d); 

---

而且这样的：

return (n/10,d++); 

也许应该是这样的：

return countNum(n/10,d++); 

---

而且你没有初始化你n和d变量：

int n; 
int d; 

---

最后你完全不需要d参数。这里有更好的版本：

int countNum(int n){ 
    return (n >= 10) 
     ? 1 + countNum(n/10) 
     : 1; 
} 

and here的工作例子。

Answer 5

将其更改为：

int x=countNum(n,0); 

你并不需要通过在d，你可以通过0作为种子。

也改变countNum这样：

int countNum(int n,int d){ 
    if(n==0) 
    return d; 
    else 
    return coutNum(n/10,d+1); // NOTE: This is the recursive bit! 
} 

Answer 6

#include <iostream> 
using namespace std; 

int countNum(int n,int d){ 
    if(n<10) 
     return d; 
    else 
     return countNum(n/10, d+1); 
} 
int main(){ 
    int n; 
    cout<<"Enter number"<<endl; 
    cin>>n; 
    int x=countNum(n, 1); 
    cout<<x; 
    return 0; 
} 

Answer 7

你的函数不正确地写入。例如，它不清楚为什么它有两个参数或它本身是递归调用的。

我会写它通过以下方式

int countNum(int n) 
{ 
    return 1 + ((n /= 10) ? countNum(n) : 0); 
} 

甚至倒不如将其定义为

constexpr int countNum(int n) 
{ 
    return 1 + ((n/10) ? countNum(n/10) : 0); 
} 

Answer 8

假设这不是一个任务，有更好的方法来做到这一点（只是几个例子）：

转换为字符串

unsigned int count_digits(unsigned int n) 
{ 
    std::string sValue = std::to_string(n); 
    return sValue.length(); 
} 

环

unsigned int count_digits(unsigned int n) 
{ 
    unsigned int cnt = 1; 
    if (n > 0) 
    { 
     for (n = n/10; n > 0; n /= 10, ++cnt); 
    } 
    return cnt; 
} 

尾部递归

unsigned int count_digits(unsigned int n, unsigned int cnt = 1) 
{ 
    if (n < 10) 
     return cnt; 
    else 
     return count_digits(n/10, cnt + 1); 
} 

注：由于车尾递归优化开启，你的编译器将其转化成你的循环 - 预防调用堆栈的不必要泛滥。