c语言编程 输入n个个数，问这n个数能组成多少个数(每个数不重复，且只能与其他数进行排列组合) 如输入1，2，3 能组成1，2，3，12，13，21，23，31，32

在C语言编程中，解决这个问题通常涉及到动态规划和组合数学的知识。这种问题可以归类为全排列（Permutations），即从给定的一组数字中取出所有可能的不同顺序。对于n个互不相同的整数，其全排列的数量可以用阶乘公式计算，即n! (n的阶乘)。

例如，对于输入1、2、3，因为它们是三个不同的元素，所以可以形成的排列数量是3! = 1 * 2 * 3 = 6种：

1. 1, 2, 3
2. 1, 3, 2
3. 2, 1, 3
4. 2, 3, 1
5. 3, 1, 2
6. 3, 2, 1

如果你需要编写程序来计算这个结果，你可以使用递归或循环来生成所有的排列，然后计数。下面是一个简单的C语言函数示例，使用了回溯算法来实现：

#include <stdio.h>

void permute(int arr[], int n, int index) {
    if (index == n) {
        for (int i = 0; i < n; i++) {
            printf("%d", arr[i]);
            if (i != n - 1) {
                printf(", ");
            }
        }
        printf("\n");
        return;
    }

    for (int i = index; i < n; i++) {
        // Swapping elements
        swap(&arr[index], &arr[i]);

        permute(arr, n, index + 1);  // Recursive call to next index

        // Backtracking by swapping back
        swap(&arr[index], &arr[i]);  // Undo the swap
    }
}

void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

int main() {
    int numbers[] = {1, 2, 3};
    int n = sizeof(numbers) / sizeof(numbers[0]);
    permute(numbers, n, 0);
    return 0;
}

运行此程序会输出所有可能的排列。