版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_41608020/article/details/88994196
当K为0时,表示前面的数字没了,所以应该返回1
#include <bits/stdc++.h>
using namespace std;
int solve(int k)
{
//k=0表示前面的数字不存在
if (k == 0)
return 1;
if (k < 10)
return k;
return max(solve(k / 10) * (k % 10), solve(k / 10 - 1) * 9);
}
int main()
{
int n;
scanf("%d", &n);
printf("%d", solve(n));
}