整数划分（C语言）

最新推荐文章于 2022-02-06 18:46:14 发布

年轻人.csdn

最新推荐文章于 2022-02-06 18:46:14 发布

阅读量2.3k

点赞数 2

文章标签： c语言算法

本文链接：https://blog.csdn.net/qq_44971979/article/details/108716708

版权

问题描述：

将一个正整数表示成一系列正整数之和，求出所有的划分总数。
如输入一个正整数6，
它的划分可以为
5+1；
4+2, 4+1+1；
3+3， 3+2+1， 3+1+1+1；
2+2+2, 2+2+1+1, 2+1+1+1;
1+1+1+1+1+1。
划分总数为11。则输出11。

输入样例：
6

输出样例：
11

源代码：

#include<stdio.h>
int q(int n, int m)
{
    if(n<1 || m<1)
        return 0;
    if(n==1 || m==1)
    {
        return 1;
    }
    if(n<m)
        return q(n,n);
    if(n==m)
        return q(n,m-1)+1;
    if(n>1 && m>1 && n>m)
    return q(n,m-1)+q(n-m,m);
}
int main()
{
    int n;
    int p;
    scanf("%d", &n);
    p = q(n,n);
    printf("%d", p);
    return 0;
}