[递归] 自然数分解之最大积

慕梅^

已于 2023-08-31 09:38:54 修改

阅读量116

点赞数

分类专栏： C++刷题文章标签： c++

于 2023-08-30 16:44:53 首次发布

本文链接：https://blog.csdn.net/qq_51533157/article/details/132578694

版权

C++刷题专栏收录该内容

23 篇文章 1 订阅

订阅专栏

本文介绍了使用递归方法解决自然数分解问题的C++代码示例，通过函数func计算给定范围内的分解方案数，主要涉及循环和递归思想的应用。

摘要由CSDN通过智能技术生成

[递归] 自然数分解之方案数_慕梅^的博客-CSDN博客

同样的思路，只是解决的问题不一样

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;

int func(int pre,int now){
    int max_ = -1;
    for (int i=1;2*i<=now;i++){
        if (i>=pre){
            max_ = max(max_,max(i*(now-i),func(i,now-i)));
        }
    }


    return pre*max_;
}

int main(){

    int m;
    scanf("%d",&m);
    printf("%d",func(1,m));
    return 0;

}