關於百詞斬面試題：整數倒置

題目複述：

提供一個整數n:1251453

求的：3541251

思想：

例如：19，我們想要拆分這個數，一般思維是，19%10=9   19/10=1 即可

但是我們可以通過整體來想。

19%10=9    9/(10/10)=9

19%100=19  19/(100/10)=1

即可求出這個整數的每一位數。

因此可以得出一個遞歸公式：n先求餘10的倍數，然後再求整之前求餘數的除數/10來確定當前位是多少

由此得出代碼：

   public static void chai(int n, int v) {
        int temp1 = n % v;
        int temp2 = temp1 / (v / 10);
        System.out.print(temp2+" ");
        if (n/v==0){
            return;
        }
        chai(n,v*10);
    }

    public static void main(String[] args) {
        chai(12512545,10);
    }