c/c++英文句子中单词逆置(递归和非递归实现)

递归实现：

#include <iostream>

using namespace std;


void change()
{
char str[1024] = {0};
if (scanf("%s", str) != EOF)
{
change();
}
else
{
return;
}
cout << str << ' ';
}
int main()
{
change();


return 0;

}

利用了scanf函数遇见空格断开输入；

很简单的递归实现。

非递归实现：

#include <iostream>
using namespace std;


int main8()
{
char str[1024];
gets(str);
char *p[10];
char *q = str;
char *s = q;
int count = 0;
while (q != '\0')
{
if (*q == ' ')
{
*q = '\0';
q++;
}
else
{
s = q;
p[count] = q;
while(*s != ' ')
{
if (*s == '\0')
{
break;
}
s++;
}
q = s;
count++;
if (*s == '\0')
{
break;
}
}
}
for (int i = count - 1; i >= 0; i--)
{
cout << p[i] << ' ';
}
cout << endl;


return 0;

}

利用指针数组来记录每个单词的首地址，给单词结尾插入'\0'；然后逆序打印指针数组实现。

可以对比看出递归的确有时方便。