完成程序，设计实现递归函数void sort(int a[],int n)，其功能为使用“起泡法”对a数组存储的n（n<=20）个数按从大到小排序，排列后任然存储a数组中。 函数接口定义： void sort(int a[],int n);/*功能为使用“起泡法”对a数组存储的n（n<=20）个数按从大到小排序，排列后任然存储a数组中*/ 裁判测试程序样例： #include <stdio.h> #define N 20 /* 请在这里填写答案 */ int main(){ int a[N],i,n; scanf("%d",&n); if(n>20) printf("error data"); else{ for(i=0; i<n; i++) scanf("%d",&a[i]); sort(a,n); for(i=0; i<n; i++) printf("%5d",a[i]); printf("\n"); } return 0; }

以下是递归函数void sort(int a[],int n)的实现代码：

void sort(int a[], int n) {
    int i, j, tmp;
    if (n == 1) {
        return;
    } else {
        for (i = 0; i < n - 1; i++) {
            if (a[i] < a[i + 1]) {
                tmp = a[i];
                a[i] = a[i + 1];
                a[i + 1] = tmp;
            }
        }
        sort(a, n - 1);
    }
}

这个函数使用了“起泡法”对数组a进行排序，每次将相邻的两个元素进行比较，如果前面的元素比后面的元素小，则交换它们的位置。每次对前n-1个元素进行比较和交换，最后递归调用sort函数对前n-1个元素进行排序。

注意，这个函数使用了递归，基准情况是n=1时直接返回，否则对前n-1个元素进行一次“起泡”操作，然后递归调用sort函数对前n-1个元素进行排序。