1. 程式人生 > >不錯的遞迴題:輸入123,返回“321”。 要求必須用遞迴,不能用全域性變數,輸入必須是一個引數,必須返回字串。

不錯的遞迴題:輸入123,返回“321”。 要求必須用遞迴,不能用全域性變數,輸入必須是一個引數,必須返回字串。

題目:輸入123,返回“321”。 要求必須用遞迴,不能用全域性變數,輸入必須是一個引數,必須返回字串。

解析:每次求得最後一個數字然後加遞迴剩餘的數字(每次縮短一個長度)。注意退出的條件是隻剩2位數字了。

    //1234      4321
    public static String reverseNum(int num){
        if(num>=10){
            return num%10+reverseNum(num/10);
        }else {
            return String.valueOf(num);
        }

    }