数的划分--

原创于 2021-06-22 16:51:22 发布 · 269 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍如何使用递归实现一个程序，计算一个正整数的所有可能划分个数，以3和4为例进行演示。通过递归的思想，理解并解决此问题。

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

题目描述

使用递归编写一个程序，求一个正整数n的所有划分个数。
例如，输入3，输出3；输入4，输出5。

输入

多组输入，每一组是一个正整数n。

输出

输出划分数。

样例输入 Copy

3
4

样例输出 Copy

3
5

#include <stdio.h>
#include <stdlib.h>
long long int q(int n,int m){
    if((n==1)||(m==1)){
        return 1;
    }else if(n<m){
        return q(n,n);
    }else if(n==m){
        return 1+q(n,n-1);
    }else if(n>m&&m>1){
        return q(n,m-1)+q(n-m,m);
    }
}
int main(){
    int i;
long long int sum=0;
    while(~scanf("%d",&i)){
        sum=q(i,i);
        printf("%lld\n",sum);
    }
     
    return 0;
}