1. 程式人生 > >c/c++英文句子中單詞逆置(遞迴和非遞迴實現)

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';然後逆序列印指標陣列實現。

可以對比看出遞迴的確有時方便。