【简单习题】整数倒序

　　输入任一整数，实现倒序。

一、循环实现

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

　　算法，让复杂变得简单。设计合理的算法，解决问题的思路。