c语言简单的整数划分问题

整数划分是将一个正整数表示为若干个正整数之和，其中每个正整数可以使用多次或不使用，但顺序不同算作不同的划分。例如，5可以表示为1+1+1+1+1、1+1+1+2、1+2+2、1+1+3、2+3、4+1、5等7种不同的划分。

以下是一个简单的C语言程序，使用递归实现整数划分问题：

#include <stdio.h>

int partition(int n, int m) {
    if (n == 1 || m == 1) {
        return 1;
    } else if (n < m) {
        return partition(n, n);
    } else if (n == m) {
        return partition(n, m-1) + 1;
    } else {
        return partition(n, m-1) + partition(n-m, m);
    }
}

int main() {
    int n;
    printf("请输入一个正整数：");
    scanf("%d", &n);
    printf("%d的划分数为：%d\n", n, partition(n, n));
    return 0;
}

其中，`partition`函数接受两个参数：n表示待划分的正整数，m表示使用的最大正整数。程序首先判断特殊情况，即n或m为1时返回1。然后，根据n和m的大小关系，分别递归调用`partition`函数，最后将结果相加即可。在主函数中，接受用户输入的正整数n，并调用`partition`函数计算划分数并输出。