(已解決)如何用遞迴方式將數字反轉？

tsou88

請問在不使用字串函式的情況下，如何用遞迴方式將數字反轉(如：1234轉成4321)？謝謝！

reverence

假設輸入是 Integer,  function 大概是這樣，會有 overflow  和 reverse 100 之類的數的問題，這些我就懶得處理了


int reverseInt(int x) {              ...

瀏覽完整內容，請先 註冊 或 登入會員

tsou88

reverence 發表於 2013-11-25 04:00 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

假設輸入是 Integer,  function 大概是這樣，會有 overflow  和 reverse 100 之類的數的問題，這些我就懶得 ...

reverence大大，您的程式經實際測試，完全不會將數字反轉耶。...

瀏覽完整內容，請先 註冊 或 登入會員

snowflying

tsou88 發表於 2013-11-26 12:03 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

reverence大大，您的程式經實際測試，完全不會將數字反轉耶。

1. int reverseInt(int x)
   
2. {
   
3.         if(x == 0)
   
4.             return 0;
   
5.         if(x < 0)
   
6.             return -reverseInt(-x);
   
7. 
   
8.         int last = x % 10;
   
9.         int first = 1;
   
10.        
    
11.         if(last != 0)
    
12.         {
    
13.                 while(first <= x)
    
14.                     first *= 10;
    
15.                 first /= 10;
    
16.         }
    
17.        
    
18.         return last * first + reverseInt(x/10);
    
19. }

複製代碼

...

瀏覽完整內容，請先 註冊 或 登入會員

tsou88

snowflying 發表於 2013-11-26 01:19 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

snowflying大大，您的程式很O.K.；但小弟才疏學淺，可否請您撥冗對您寫的程式略加註解說明？萬分感謝！

snowflying

tsou88 發表於 2013-11-26 02:16 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

snowflying大大，您的程式很O.K.；但小弟才疏學淺，可否請您撥冗對您寫的程式略加註解說明？萬分感謝！ ...

1. if(x == 0)
   
2.     return 0;

複製代碼

若 x 是 0，直接回傳 0 (終止條件)

1. if(x < 0)
   
2.     return -reverseInt(-x);

複製代碼

若 x 為負值，先將他取絕對值，運算後再加上負號

1. int last = x % 10;
   
2. int first = 1;
   
3. 
   
4. if(last != 0)
   
5. {
   
6.     while(first <= x)
   
7.         first *= 10;
   
8.     first /= 10;
   
9. }

複製代碼

last 為取 x 的個位數
first 是用來找 10的次方數
如 5234 (四位數)
first 找到後，值為 1000
原因就是 5234 的 4 要移到前面
就是 4 * 1000 + reverseInt(523)

if(last != 0)
只是個位數為 0 時，可以省掉這個步驟，因為 0 移到前面沒影響
這句可以省掉

最後回傳 last * first + reverseInt(x/10);
last * first 就是個位數提前
reverseInt(x/10) 就是前面部分倒轉後接在原來的個位數後面

---------------------------------------------------------------

上面是以個位數提前的方式來做
你也可以用最高位移到後面的方式處理，不過要注意連續 0 的部分...

瀏覽完整內容，請先 註冊 或 登入會員