輸入一個整數 n，求從 1 到 n 這 n 個整數的十進位表示中 1 出現的次數

例如輸入 12，從 1  到 12  這些整數中包含 1  的數字有 1，10，11  和 12，1  一共出現了 5  次。 

public class Test {//1到n所有數中1個數public static int getTotal(int n){if(n == 0){return 0;}else{return getTotal(n-1) + get(n);}}//第i個數中1個數public static int get(int i){String s = i + "";int num = 0;for(int j = 0; j < s.length(); j++){if(s.charAt(j) == '1'){num++;}}return num;}public static void main(String[] args) {// TODO Auto-generated method stubSystem.out.print(getTotal(12));}}