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

最新推荐文章于 2021-05-24 02:07:45 发布

永兴呵呵哒

最新推荐文章于 2021-05-24 02:07:45 发布

阅读量538

点赞数

分类专栏： C++学习

本文链接：https://blog.csdn.net/u014106566/article/details/101224875

版权

C++学习专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用递归算法解决数学问题的C++代码示例。该算法旨在找到一个整数分解成多个一位数时的最大乘积，通过递归调用自身实现对整数的分解，并比较不同分解方式得到的乘积大小，最终返回最大的乘积结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<algorithm>
using namespace std;

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

int main() {
	int n;
	cin >> n;
	int res = solve(n);
	cout<<res<<endl;
	return 0;
}