c语言排列组合不用数组

在C语言中，可以使用递归的方式实现排列组合，而不必使用数组。具体实现方法如下：

1. 排列

排列是从n个不同元素中取出m个元素进行排列，可以使用递归的方式实现。具体步骤如下：

- 如果m等于1，则直接输出当前元素；
- 否则，从当前元素开始，依次选取一个元素，然后对剩下的元素进行递归排列，直到m等于1。

2. 组合

组合是从n个不同元素中取出m个元素进行组合，同样可以使用递归的方式实现。具体步骤如下：

- 如果m等于1，则依次输出当前元素之后的所有元素；
- 否则，从当前元素的下一个元素开始，依次选取一个元素，然后对剩下的元素进行递归组合，直到m等于1。

需要注意的是，在递归过程中需要记录当前已经选取的元素个数，以及当前已经选取的元素的值。