標題：生成迴文數

所謂迴文數就是左右對稱的數字，比如：
585,5885,123321…
當然，單個的數字也可以算作是對稱的。

小明發現了一種生成迴文數的方法：
比如，取數字19，把它與自己的翻轉數相加：
19 + 91 = 110，如果不是迴文數，就再進行這個過程：
110 + 011 = 121 這次是迴文數了。

200以內的數字中，絕大多數都可以在30步以內變成迴文數，只有一個數字很特殊，就算迭代了1000次，它還是頑固地拒絕迴文！

請你提交該頑固數字，不要填寫任何多餘的內容。

public class C_Main {
    private static int sum;

    public
 
 static void main(String[] args) {
        // TODO Auto-generated method stub
        for (int i = 100; i < 200; i++) {

            sql(i);
            if (sum > 200) {
                System.out.println("大於" + sum + "的");
            }
        }

    }

    private static void sql(int i) {
        // TODO Auto-generated method stub
 

        if (!is(i)) {
            sum++;
            int num = i + dudu(i);
            sql(num);

        } else {
            System.out.print("迴文數"+i);
            System.out.println("   "+sum);
            sum = 0;
        }
    }

    private static boolean is(int originalNumber) {

        int
 
 palindrome = 0;
        int origin = originalNumber;

        // get the palindrome
        while (originalNumber != 0) {
            palindrome = palindrome * 10 + originalNumber % 10;
            originalNumber /= 10;
        }

        return palindrome == origin;
    }

    private static int dudu(int i) {
        int p = 0;
        while (i != 0) {
            p = p * 10 + i % 10;
            i /= 10;
        }
        return p;

    }

}

從最後結果就能看出來，只有196需要迭代好多好多次！