【簡單習題】整數倒序

　　輸入任一整數，實現倒序。

一、循環實現

int reverseNum(int num)
{
    int newNum = 0;
    while (num)
    {
        int wei = num % 10;
        newNum = newNum * 10 + wei;
        num = num / 10;
    }
    return newNum;
}

二、遞歸實現

int reverseNum2(int num)
{
    static int newNum;
    int wei = num % 10;
    newNum = newNum * 10 + wei;
    num = num / 10;
    if (num != 0)    
      newNum=reverseNum2(num);
    return newNum;
}

　　算法，讓複雜變得簡單。設計合理的算法，解決問題的思路。