C用递归实现整数的划分
时间: 2024-09-29 12:04:39 浏览: 16
在C语言中,我们可以使用递归来实现整数的划分。递归是一种解决问题的方法,其中函数直接或间接地调用自身。下面是一个简单的例子,用于计算给定正整数的所有有效划分:
```c
#include <stdio.h>
// 函数声明
void partition(int n, int* arr, int index);
int main() {
int n = 15; // 待分的整数
int arr[n]; // 存储划分的数组
// 开始递归
partition(n, arr, 0);
return 0;
}
// 递归函数,将整数n划分到arr[index]开始的位置
void partition(int n, int* arr, int index) {
if (n == 0) {
// 如果当前和为0,说明找到了一个有效的划分
printf("[");
for (int i = 0; i < index; i++) {
printf("%d ", arr[i]);
}
printf("]\n");
} else {
// 从1开始尝试划分,直到小于等于n
for (int i = 1; i <= n; i++) {
arr[index] = i;
partition(n - i, arr, index + 1);
}
}
}
```
当你运行这个程序,它会打印出15的所有可能划分,比如 `[3, 6, 6]`。