扭轉一些

Question

我的問題的聲明遞歸函數是這樣的：

寫遞歸函數，採用自然數作爲參數和返回倒着讀出數字的值（與對面的十進制數字順序）：

如：f(3120) = 213

我已經解決了這個問題，但我以前static我的逆轉號碼存儲爲下面的代碼：

unsigned long f(unsigned long n){ 
    static long rev; 
    if(n==0) 
     return 0; 
    else    
     { 
      rev=rev*10+n%10; 
      f(n/10); 
     } 
    return rev;   
} 

但我想知道是否有辦法解決這個問題，而不使用static數據類型，仍然只保留一個參數在函數中。

Answer 1

當然。剛剛從你的代碼中刪除字static，做calulations在循環：

unsigned long f(unsigned long n){ 
    long rev = 0; 
    while(n != 0) { 
     rev = rev*10 + n%10; 
     n /= 10; 
    } 
    return rev; 
} 

Answer 2

你可以把當前的結果作爲函數的參數：

int f(int x, int r = 0) 
{ 
    if (x == 0) return r; 
    return f(x/10, r * 10 + x % 10); 
} 

Answer 3

int f(int n){ 
    if(n == 0) return 0; 
    int exponent = 0; 
    int temp_n = n; 
    while(temp_n) { 
     temp_n /= 10; 
     exponent++; 
    } 
    return (n%10)* (int) pow(10, exponent-1) + f(n/10); 
} 

包括pow()功能math.h頭。