我做了以下函数来删除相邻的重复项。如何使用递归实现??
示例 1,1,5,4,7,7,9,9,8
将生成 1, 5, 4, 7, 9, 8
void remove() {
int arr[9]={1,1,5,4,7,7,9,9,8};
int newarr[9];
int counter=0;
for(int i = 0; i < 9; i++) {
if(arr[i] == arr[i + 1]) {
newarr[counter] = arr[i];
i += 1;
counter++;
} else {
newarr[counter] = arr[i];
counter++;
}
}
for(int z = 0; z < counter; z++){
printf("%d ", newarr[z]);
}
}
最佳答案
首先,您的程序具有未定义的行为,因为当 i
等于 8
时,它会尝试访问循环中数组之外的内存。
for(int i = 0; i < 9; i++) {
if(arr[i] == arr[i + 1]) {
^^^^^^
索引等于9
(arr[8 + 1]
)的元素不存在。
而且逻辑是错误的。当 arr[i] 等于 arr[i+1]
i
递增两次
for(int i = 0; i < 9; i++) {
^^^^
if(arr[i] == arr[i + 1]) {
newarr[counter] = arr[i];
i += 1;
^^^^^^
counter++;
} else {
但是下一个索引为 arr[i+2]
的元素也可以等于 arr[i]
。因此,相同的值将至少写入目标数组中两次。
例如,尝试将您的程序应用于这样的数组
int arr[] = { 1, 1, 1, 1, 1, 1 };
所以你需要完全重写你的程序。:)
至于递归函数那么它可以看成下面的样子
#include <stdio.h>
int * unique( const int *a, size_t n, int *b )
{
if ( n == 0 ) return b;
if ( n == 1 || a[0] != a[1] ) *b++ = *a;
return unique( a + 1, n - 1, b );
}
int main( void )
{
int a[] = { 1, 1, 5, 4, 7, 7, 9, 9, 8 };
const size_t N = sizeof( a ) / sizeof( *a );
for ( size_t i = 0; i < N; i++ ) printf( "%d ", a[i] );
printf( "\n" );
int b[N];
int *last = unique( a, N, b );
for ( int *first = b; first != last; ++first ) printf( "%d ", *first );
printf( "\n" );
}
它的输出是
1 1 5 4 7 7 9 9 8
1 5 4 7 9 8
如果您的编译器不支持 C99 标准,那么程序可能看起来像
#include <stdio.h>
int * unique( const int *a, size_t n, int *b )
{
if ( n == 0 ) return b;
if ( n == 1 || a[0] != a[1] ) *b++ = *a;
return unique( a + 1, n - 1, b );
}
#define N 9
int main( void )
{
int a[N] = { 1, 1, 5, 4, 7, 7, 9, 9, 8 };
int b[N];
size_t i;
int *first, *last;
for ( i = 0; i < N; i++ ) printf( "%d ", a[i] );
printf( "\n" );
last = unique( a, N, b );
for ( first = b; first != last; ++first ) printf( "%d ", *first );
printf( "\n" );
}
关于c - 如何使用递归删除数组中的相邻重复项?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33540747/