C语言递归大法：搞定将n个数字分成k组（每组至少一个元素）的全部分组情况

要实现这个功能，可以使用递归的方法来生成所有可能的分组。下面是一个C语言的示例代码，展示了如何将 `n` 个数字分成总计 `k` 组，每组至少包含一个元素。 ```c #include <stdio.h> #include <stdlib.h> // 打印当前分组情况 void printGroups(int *nums, int n, int *groups, int k) { for (int i = 0; i < k; i++) { printf("Group %d: ", i + 1); for (int j = 0; j < n; j++) { if (groups[j] == i) { printf("%d ", nums[j]); } } printf("\n"); } printf("\n"); } // 递归函数，生成所有分组情况 void generateGroups(int *nums, int n, int *groups, int k, int index) { if (index == n) { // 检查每个组是否至少有一个元素 int valid = 1; for (int i = 0; i < k; i++) { int hasElement = 0; for (int j = 0; j < n; j++) { if (groups[j] == i) { hasElement = 1; break; } } if (!hasElement) { valid = 0; break; } } if (valid) { printGroups(nums, n, groups, k); } return; } // 尝试将当前元素放入每一个组中 for (int i = 0; i < k; i++) { groups[index] = i; generateGroups(nums, n, groups, k, index + 1); } } int main() { int n = 4; // 数字个数 int k = 2; // 分组数 int *nums = (int *)malloc(n * sizeof(int)); int *groups = (int *)malloc(n * sizeof(int)); // 初始化数字数组 for (int i = 0; i < n; i++) { nums[i] = i + 1; } // 生成所有分组情况 generateGroups(nums, n, groups, k, 0); free(nums); free(groups); return 0; } ``` 需要注意的逻辑点： 1. 有效性检查：在递归结束时，需要检查每个组是否至少包含一个元素。如果某个组为空，则该分组方案无效。 2. 内存管理：使用 `malloc` 动态分配内存时，记得在程序结束前释放内存，避免内存泄漏。 3. 递归深度：递归深度与 `n` 和 `k` 的值有关，对于较大的 `n` 和 `k`，可能会导致栈溢出。可以考虑使用迭代或其他方法优化。 希望这段代码对你有帮助！如果有任何问题或需要进一步优化，随时告诉我。 ######[AI写代码神器 | 665点数解答 | 2024-12-06 22:43:55]