[已解决]c语言如何实现1到20数字组合，5个数字为一组

创业狂亏三千亿

我突然有个想法，就是运用c语言实现1到20数字组合，5个数字为一组！输出一共有多少组数字，然后把所有不同数字组合输出！但是我怎么写都不行，看来我还是一无所知！！！哪位大神给我一点思路，万分感激！！！！

最佳答案

月排行榜 / 总排行榜

人造人

2021-7-14 23:35:57

改了一个变量的名字，原来是 n_size，现在改成 size
之前是有 buff_size 和 n_size，后来发现 buff_size 并不需要就删除了，但是 n_size 就没有必要指明是 n 的 size 了
现在改回来

1. #include <stdio.h>
   
2. 
   
3. static void combination_sub(const int n[], size_t size, size_t m, void (*const visit)(const int n[], size_t size), int buff[], size_t buff_index) {
   
4.     if(m == 0) {visit(buff, buff_index); return;}
   
5.     for(size_t i = 0; i + m <= size; ++i) {
   
6.         buff[buff_index] = n[i];
   
7.         combination_sub(n + 1 + i, size - 1 - i, m - 1, visit, buff, buff_index + 1);
   
8.     }
   
9. }
   
10. 
    
11. void combination(const int n[], size_t size, size_t m, void (*const visit)(const int n[], size_t size)) {
    
12.     if(m > 1024) return;
    
13.     int buff[1024]; combination_sub(n, size, m, visit, buff, 0);
    
14. }
    
15. 
    
16. void visit(const int n[], size_t size) {
    
17.     for(size_t i = 0; i < size; ++i) printf("%d ", n[i]);
    
18.     printf("\n");
    
19. }
    
20. 
    
21. int main(void) {
    
22.     int n[20]; for(size_t i = 0; i < 20; ++i) n[i] = i + 1;
    
23.     combination(n, 20, 5, visit);
    
24.     return 0;
    
25. }
    

复制代码

跳转到最佳答案楼层

萝卜里

让我动动脑

人造人

参考：http://www.360doc.com/content/17/1115/22/7300976_704186606.shtml

1. #include <stdio.h>
   
2. 
   
3. static void combination_sub(const int n[], size_t n_size, size_t m, void (*const visit)(const int n[], size_t size), int buff[], size_t buff_index) {
   
4.     if(m == 0) {visit(buff, buff_index); return;}
   
5.     for(size_t i = 0; i + m <= n_size; ++i) {
   
6.         buff[buff_index] = n[i];
   
7.         combination_sub(n + 1 + i, n_size - 1 - i, m - 1, visit, buff, buff_index + 1);
   
8.     }
   
9. }
   
10. 
    
11. void combination(const int n[], size_t n_size, size_t m, void (*const visit)(const int n[], size_t size)) {
    
12.     if(m > 1024) return;
    
13.     int buff[1024]; combination_sub(n, n_size, m, visit, buff, 0);
    
14. }
    
15. 
    
16. void visit(const int n[], size_t size) {
    
17.     for(size_t i = 0; i < size; ++i) printf("%d ", n[i]);
    
18.     printf("\n");
    
19. }
    
20. 
    
21. int main(void) {
    
22.     int n[20]; for(size_t i = 0; i < 20; ++i) n[i] = i + 1;
    
23.     combination(n, 20, 5, visit);
    
24.     return 0;
    
25. }
    

复制代码

人造人

改了一个变量的名字，原来是 n_size，现在改成 size
之前是有 buff_size 和 n_size，后来发现 buff_size 并不需要就删除了，但是 n_size 就没有必要指明是 n 的 size 了
现在改回来

1. #include <stdio.h>
   
2. 
   
3. static void combination_sub(const int n[], size_t size, size_t m, void (*const visit)(const int n[], size_t size), int buff[], size_t buff_index) {
   
4.     if(m == 0) {visit(buff, buff_index); return;}
   
5.     for(size_t i = 0; i + m <= size; ++i) {
   
6.         buff[buff_index] = n[i];
   
7.         combination_sub(n + 1 + i, size - 1 - i, m - 1, visit, buff, buff_index + 1);
   
8.     }
   
9. }
   
10. 
    
11. void combination(const int n[], size_t size, size_t m, void (*const visit)(const int n[], size_t size)) {
    
12.     if(m > 1024) return;
    
13.     int buff[1024]; combination_sub(n, size, m, visit, buff, 0);
    
14. }
    
15. 
    
16. void visit(const int n[], size_t size) {
    
17.     for(size_t i = 0; i < size; ++i) printf("%d ", n[i]);
    
18.     printf("\n");
    
19. }
    
20. 
    
21. int main(void) {
    
22.     int n[20]; for(size_t i = 0; i < 20; ++i) n[i] = i + 1;
    
23.     combination(n, 20, 5, visit);
    
24.     return 0;
    
25. }
    

复制代码

超级玛尼哄

学习学习

此方星河

我要鱼币

创业狂亏三千亿

人造人 发表于 2021-7-14 23:35
改了一个变量的名字，原来是 n_size，现在改成 size
之前是有 buff_size 和 n_size，后来发现 buff_size  ...

我水平太菜，看得不是很明白，大神能分析一下编程思路吗？万分感激

人造人

创业狂亏三千亿 发表于 2021-7-15 21:22
我水平太菜，看得不是很明白，大神能分析一下编程思路吗？万分感激

我也不知道该怎么讲，关键就是这两行
buff[buff_index] = n[i];                // 从集合中取出第 1 个元素
combination_sub(n + 1 + i, size - 1 - i, m - 1, visit, buff, buff_index + 1);                 // 从集合中取出剩下的元素

人造人

这样试试

1. #include <stdio.h>
   
2. 
   
3. void combination_sub(int n[], size_t size, size_t m, int buff[], size_t buff_index) {
   
4.     if(m == 0) {
   
5.         for(size_t i = 0; i < buff_index; ++i) {
   
6.             printf("%d ", buff[i]);
   
7.         }
   
8.         printf("\n");
   
9.         return;
   
10.     }
    
11.     for(size_t i = 0; i + m <= size; ++i) {
    
12.         buff[buff_index] = n[i];
    
13.         combination_sub(n + 1 + i, size - 1 - i, m - 1, buff, buff_index + 1);
    
14.     }
    
15. }
    
16. 
    
17. void combination(int n[], size_t size, size_t m) {
    
18.     if(m > 1024) {
    
19.         return;
    
20.     }
    
21.     int buff[1024];
    
22.     combination_sub(n, size, m, buff, 0);
    
23. }
    
24. 
    
25. int main(void) {
    
26.     int n[20];
    
27.     for(size_t i = 0; i < 20; ++i) {
    
28.         n[i] = i + 1;
    
29.     }
    
30.     combination(n, 20, 5);
    
31.     return 0;
    
32. }
    

复制代码

Kayko

创业狂亏三千亿

人造人 发表于 2021-7-16 09:13
这样试试

很感谢您的分析，我的水平还不行，吃不消，我还需要继续强化基础知识。很感谢你让我走前进的动力！

人造人

创业狂亏三千亿 发表于 2021-7-17 16:56
很感谢您的分析，我的水平还不行，吃不消，我还需要继续强化基础知识。很感谢你让我走前进的动力！{:10_2 ...

^_^