百练4117 整数划分

最新推荐文章于 2020-11-12 10:29:21 发布

苏子散人

最新推荐文章于 2020-11-12 10:29:21 发布

阅读量310

点赞数

分类专栏：程序设计导引及在线实践

本文链接：https://blog.csdn.net/zizahn/article/details/80959909

版权

程序设计导引及在线实践专栏收录该内容

24 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;

//对整数n进行划分，最大加数不超过m的划分数
int f(int n,int m)
{
    if(m==1) return 1;  //最大加数不超过1的划分数只有一种，就是全为1
    if(n<m) return f(n,n);
    if(n==m) return 1+f(n,m-1);
    if(n>m) return f(n-m,m)+f(n,m-1);
}

int main()
{
    int n;
    while(cin>>n)
        cout<<f(n,n)<<endl;
    return 0;

}