CodeForces1143B - Nirvana(dfs)

题目: 传送门
思路: 对于每一位 ， 选择 让 下一位 -1 然后该位 选择 9 ，或者 不变 。 dfs即可。
具体代码如下

long long n;
long long ans;

long long dfs(long long now) {
    //cout<<now<<endl;
    if(now==0) {
        return 1;
    }
    if(now<10) return now;
    return max(dfs(now/10)*(now%10),dfs(now/10-1)*9);
}


int main() {
    cin>>n;
    ans = dfs(n);
    cout<<ans<<endl;
    return 0;
}~