作业帮 > 综合 > 作业

关于整数划分的,给定一个N,把他拆分成一组数连加并等于n的形式.如图:

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/16 07:07:55
关于整数划分的,给定一个N,把他拆分成一组数连加并等于n的形式.如图:

是C++的哦.
1 #include <stdio.h>
 2
 3
 4 int combin_count(int sum,int k)
 5 {
 6     if (k < 1)
 7         return 0;
 8     if (sum <= 0)
 9         return 1;
10
11     printf("++++++++\n");
12     return combin_count(sum,k - 1) + combin_count(sum - k,k);
13 }
14
15 #include "stdio.h"
16 main()
17 {
18     int n;
19     int m;
20     scanf("%d",&n);
21
22     printf("----------\n");
23     //m = combin_count(n,n);
24     printf("count :%d\n",combin_count(n,n));
25     getchar();
    }

3 = 1 + 2 与3 = 2+1 是两种情况,如果按这样算,这个代码是正确的,否则要改才能满足要求.