通過遞歸

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

注：由於車尾遞歸優化開啓，你的編譯器將其轉化成你的循環 - 預防調用堆棧的不必要氾濫。