使用递归交换数组中的相邻元素

Question

我编写了一个程序来使用递归交换数组的相邻元素：

static arr_len;

void swap(int *a, int len)
{
        int tmp;

        if(len == 0 )
                return;
        else {
                swap(a, len-1);

                if(len == arr_len-1)
                        return;
                else if (len > 1)
                        len++;

                tmp = a[len];
                a[len] = a[len-1];
                a[len-1] = tmp;
        }
}

int main()
{
        int a[] = {1,2,3,4}, i;
        arr_len = sizeof(a)/sizeof(a[0]);

        swap(a, sizeof(a)/sizeof(a[0]));


        for (i = 0; i< 4; i++)
                printf("%d\n", a[i]);
}

这似乎有效，因为我看到输出：

2

1

4

3

但很快我将更多元素放入数组中：

int a[] = {1,2,3,4,5,6}

我看到这个输出：

2
1
4
5
6
3
*** stack smashing detected ***: ./a.out terminated
Aborted (core dumped)

Answer 1

对于初学者来说，使用全局变量 arr_len 是个坏主意。

在任何情况下你的函数都是无效的。考虑一个简化的例子，当数组只包含 1 或 2 个元素时。当数组包含一个元素时，您将使用等于此语句中的 len 的无效索引访问数组以外的内存

tmp = a[len];

这个函数看起来简单多了。例如

void swap( int *a, size_t n )
{
    if ( !( n < 2 ) )
    {
        int tmp = a[0];
        a[0] = a[1];
        a[1] = tmp;
        swap( a + 2, n - 2 );
    }
}

使用递归交换数组中的相邻元素

swap adjacent element in array using recursion

c

linux

arrays

recursion

swap