c - 我试图让这段代码递归，但由于某种原因它不起作用

Question

我正在尝试使此代码递归，但由于某种原因它不起作用。

void compress_spaces(char *str)
{
    char *dst = str;

    for (; *str; ++str) {
            *dst++ = *str;
            if (isspace(*str)) {
                    do ++str; while (isspace(*str));
                    --str;
            }
    }
    *dst = 0;
}

编辑： 我试过这个：

void text_r(char *str)
{
    char *dst = str;

            if(*str=='\0')return ;
            *dst++ = *str;
            if (isspace(*str)) {
                    do ++str; while (isspace(*str));
                    --str;
            }//Missing brace from orig is this ok?
          return text_r(str++);
}

没用。有任何想法吗？

Answer 1

您的 dst 指针与递归调用函数中的指针不同，而是将其作为参数传递。

void text_r(char *dst, char *str) {
  if (*str=='\0')
    return;
  *dst++ = *str;
  if (isspace(*str)
    while (isspace(*str++));
  else
    ++str;
  return text_r(dst, str);
}

顺便说一句，为什么要使用递归完全超出我的理解，它只会浪费时间和空间。

Answer 2

也许这个SO question可以帮助你。它用正则表达式解决了你的问题