ブルーブリッジカップアナログ増加のJava実装

問題説明
　　より右隣のいずれか一桁よりAの桁整数正でない場合は、1135は、デジタルインクリメンタル数ではなく、1024桁の番号がインクリメントされ、例えば、増加一桁と呼ばれています。
　　正の整数nを考えると、我々は1からnまでの整数の数を増やすにはどのように多くの桁数をだろうか？
入力フォーマット
　　入力の最初の行の整数nを含んでいます。
出力フォーマットの
　　出力ラインには、答えを表す整数が含まれています。
入力サンプル
30
サンプル出力
26
ケースの大きさのレビュー契約
　　例中40％による評価のために、1 <= N <= 1000 。
　　実施例中80％による評価のために、1 <= N <= 100000 。
　　評価のためのすべてのユースケース、1 <= N <= 1000000 。

package 第十三次模拟;

import java.util.Scanner;

public class Demo7递增数 {
	public static int n=0,count=0;
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		sc.close();
		f(0,1);
		System.out.println(count-1);
	}
	public static  void f(int num,int temp){
		if(num>n){
			return;
		}
		else{
//			System.out.println(num);
			count++;
		}
		for (int i = temp; i <10; i++) {
			f(num*10+i,i);
		}
	}
	

}