用C语言实现

可以借鉴上面Python的实现思路，用C语言实现回溯算法来解决这个问题。

具体步骤如下：

1. 定义一个空数组res，用于存储所有的子集
2. 定义一个回溯函数backtrack，输入参数为当前考虑的元素下标start、当前已选中的元素个数count、当前已选中的元素数组subset、原始数组nums和子集的长度r
3. 在回溯函数中，如果当前已选中的元素个数等于r，则将subset加入res中，并返回
4. 循环遍历从start开始到n-1的所有元素，依次将其加入subset中
5. 递归调用backtrack函数，start更新为当前元素的下标+1，count加1，subset为加入了当前元素的数组
6. 回溯，将subset中最后一个元素删除，count减1
7. 返回res数组

具体实现如下：

#include <stdio.h>
#include <stdlib.h>

void backtrack(int* nums, int n, int start, int count, int r, int* subset, int** res, int* returnSize, int** returnColumnSizes) {
    if (count == r) {
        res[*returnSize] = (int*)malloc(r * sizeof(int));
        for (int i = 0; i < r; i++) {
            res[*returnSize][i] = subset[i];
        }
        (*returnColumnSizes)[*returnSize] = r;
        (*returnSize)++;
        return;
    }
    for (int i = start; i <= n - (r - count); i++) {
        subset[count] = nums[i];
        backtrack(nums, n, i + 1, count + 1, r, subset, res, returnSize, returnColumnSizes);
    }
}

int** subsets(int* nums, int numsSize, int r, int* returnSize, int** returnColumnSizes) {
    int n = numsSize;
    int subset[r];
    int size = 1;
    for (int i = 1; i <= r; i++) {
        size *= (n - i + 1);
        size /= i;
    }
    int** res = (int**)malloc(size * sizeof(int*));
    *returnColumnSizes = (int*)malloc(size * sizeof(int));
    *returnSize = 0;
    backtrack(nums, n, 0, 0, r, subset, res, returnSize, returnColumnSizes);
    return res;
}

int main() {
    int nums[] = { 1, 2, 3 };
    int numsSize = 3;
    int r = 2;
    int returnSize, *returnColumnSizes;
    int** res = subsets(nums, numsSize, r, &returnSize, &returnColumnSizes);
    for (int i = 0; i < returnSize; i++) {
        for (int j = 0; j < returnColumnSizes[i]; j++) {
            printf("%d ", res[i][j]);
        }
        printf("\n");
    }
    return 0;
}

上述代码中，需要注意的是，为了方便输出结果，使用了一个二维数组res来存储所有的子集，其中res[i][j]表示第i个子集中的第j个元素。同时，为了方便输出每个子集的长度，使用了一个一维数组returnColumnSizes来存储每个子集的长度。

调用方法如下：

int nums[] = { 1, 2, 3 };
int numsSize = 3;
int r = 2;
int returnSize, *returnColumnSizes;
int** res = subsets(nums, numsSize, r, &returnSize, &returnColumnSizes);
for (int i = 0; i < returnSize; i++) {
    for (int j = 0; j < returnColumnSizes[i]; j++) {
        printf("%d ", res[i][j]);
    }
    printf("\n");
}

输出结果为：

1 2
1 3
2 3