为什么递归函数中出现分段错误
why segmentation fault error in recursive function
你好,我写了这段代码,目的是看一个词是否是回文,我在执行时遇到了分段错误,你能帮忙吗?这是查看单词是否回文的好方法吗?
提前谢谢
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int m=1;
void palindromi();
int main (int argc, char *argv[]) {
int len, a, i=0;
if (argc != 2)
exit(0);
len = strlen(argv[1]);
a = len-1;
printf("La lunghezza della parola e' %d\n",len);
palindromi(argv[1], len, a, i);
return 0;
}
void palindromi(char *parola, int len, int a, int i) {
if (i < len/2){
if (parola[i] == parola[a]) {
palindromi(parola, len, a--, i++);
}
else
m = 0;
}
if (m == 1)
printf("La parola e' palindroma\n");
if (m == 0)
printf("La parola non e' palindroma\n");
}
如 Order of operations for pre-increment and post-increment in a function argument? 所述,post 增量和减量在 函数调用后 完成。
在您的情况下,palindromi(parola, len, a--, i++);
与永远调用 palindromi(parola, len, a, i);
相同,这是一个无限循环。
应该是palindromi(parola, len, --a, ++i);
,在递归调用之前正确更改值。
你好,我写了这段代码,目的是看一个词是否是回文,我在执行时遇到了分段错误,你能帮忙吗?这是查看单词是否回文的好方法吗? 提前谢谢
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int m=1;
void palindromi();
int main (int argc, char *argv[]) {
int len, a, i=0;
if (argc != 2)
exit(0);
len = strlen(argv[1]);
a = len-1;
printf("La lunghezza della parola e' %d\n",len);
palindromi(argv[1], len, a, i);
return 0;
}
void palindromi(char *parola, int len, int a, int i) {
if (i < len/2){
if (parola[i] == parola[a]) {
palindromi(parola, len, a--, i++);
}
else
m = 0;
}
if (m == 1)
printf("La parola e' palindroma\n");
if (m == 0)
printf("La parola non e' palindroma\n");
}
如 Order of operations for pre-increment and post-increment in a function argument? 所述,post 增量和减量在 函数调用后 完成。
在您的情况下,palindromi(parola, len, a--, i++);
与永远调用 palindromi(parola, len, a, i);
相同,这是一个无限循环。
应该是palindromi(parola, len, --a, ++i);
,在递归调用之前正确更改值。