在C语言中，排列组合算法可以通过递归或迭代的方式来实现。以下是几种常见的方法：

1. 递归实现

递归实现排列组合算法的基本思想是将问题逐级分解，直到达到基本情况（如从n个元素中选取m个元素，m等于n时，只有一种情况）。

# 排列的递归实现

```c

#include

void permutation（int arr[], int start, int end） {

if （start == end） {

for （int i = 0； i <= end； i++） {

printf（"%d ", arr[i]）；

}

printf（"n"）；

} else {

for （int i = start； i <= end； i++） {

int temp = arr[start]；

arr[start] = arr[i]；

arr[i] = temp；

permutation（arr, start + 1, end）；

temp = arr[start]；

arr[start] = arr[i]；

arr[i] = temp；

}

}

}

int main（） {

int arr[] = {1, 2, 3}；

int n = sizeof（arr） / sizeof（arr）；

permutation（arr, 0, n - 1）；

return 0；

}

# 组合的递归实现

```c

#include

void combination（int arr[], int data[], int start, int end, int index） {

if （index == end） {

for （int i = 0； i <= end； i++） {

printf（"%d ", arr[i]）；

}

printf（"n"）；

return；

}

for （int i = start； i <= end； i++） {

arr[index] = data[i]；

combination（arr, data, start, end, index + 1）；

}

}

int main（） {

int data[] = {1, 2, 3, 4}；

int arr；

int n = sizeof（data） / sizeof（data）；

combination（arr, data, 0, n - 1, 0）；

return 0；

}

2. 迭代实现

迭代实现通常使用循环来生成排列或组合，不需要递归调用，因此栈空间消耗较少。

# 排列的迭代实现

```c

#include

void permutation（int arr[], int n） {

for （int i = 0； i < n； i++） {

for （int j = i + 1； j < n； j++） {

int temp = arr[i]；

arr[i] = arr[j]；

arr[j] = temp；

}

}

for （int i = 0； i < n； i++） {

printf（"%d ", arr[i]）；

}

printf（"n"）；

}

int main（） {

int arr[] = {1, 2, 3}；

int n = sizeof（arr） / sizeof（arr）；

permutation（arr, n）；

return 0；

}

# 组合的迭代实现

```c

#include

void combination（int arr[], int data[], int n, int m） {

int index = 0；

for （int i = 0； i < m； i++） {

arr[index++] = data[i]；

}

for （int i = 0； i < m； i++） {

printf（"%d ", arr[i]）；

}

printf（"n"）；

}

int main（） {

int data[] = {1, 2, 3, 4}；

int arr；

int n = sizeof（data） / sizeof（data）；

combination（arr, data, n, 2）；

return 0；

}

3. 使用库函数

一些编程语言提供了排列组合的库函数，可以直接调用这些函数来计算排列组合数。

# C语言中的库函数