求比n小的一个数，使其各位数的乘积最大

贪心
我们想要尽量把每一位变成9，然后每次都向前借一位来减，所以每次取max(solve(n / 10) * (n % 10), solve((n / 10 - 1) * 9); 若n比10小就返回n，若n为0就返回1；

int solve(int n){
	if(n == 0) return 1;
	else if(n < 10) return n;
	else return Math.max(solve(n / 10) * (n % 10), solve(n / 10 - 1) * 9);
}