用C语言完成程序，设计实现递归函数void sort(int a[],int n)，其功能为使用“起泡法”对a数组存储的n（n<=20）个数按从大到小排序，排列后任然存储a数组中。

好的，下面是用C语言实现的程序：

#include <stdio.h>

void bubble_sort(int a[], int n)
{
    int i, j, temp;
    for (i = 0; i < n - 1; i++) {
        for (j = 0; j < n - i - 1; j++) {
            if (a[j] < a[j + 1]) {
                temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
        }
    }
}

void sort(int a[], int n)
{
    if (n <= 1) {
        return;
    }
    bubble_sort(a, n);
    sort(a + 1, n - 1);
}

int main()
{
    int a[20], n, i;
    printf("请输入需要排序的数的个数（n<=20）: ");
    scanf("%d", &n);
    printf("请输入需要排序的数：\n");
    for (i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    sort(a, n);
    printf("排序后的结果为：\n");
    for (i = 0; i < n; i++) {
        printf("%d ", a[i]);
    }
    printf("\n");
    return 0;
}

程序中使用了递归函数sort()，该函数每次将数组a的第一个元素与其他元素比较，将最大的元素移动到数组a的第一个位置，然后递归调用sort()函数对剩下的元素进行排序，直到只剩下一个元素时停止递归。