“编写程序，将句中所有单词的顺序颠倒输出。” 这个是否可以递归实现？

[qwerab]

引用

10-0. 说反话 (20)

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。

输出格式：每个测试用例的输出占一行，输出倒序后的句子。

输入样例：
Hello World Here I Come
输出样例：
Come I Here World Hello

这个题目一般的方法很容易，但我想能否用递归实现？可惜自己才学了一个多月，能力实在太差，没法实现自己的想法。
我尝试了

void reverse () {
    char s[50];
    scanf("%s", &s);
    reverse();
    printf("%s", s);
}

感觉思路还可以，但是无论怎么修改也达不到效果，请问这个可以按我的想法实现么？

[Const_User]

void reverse(存放数据的数组地址，单词的个数，数组的下标)//小标从0开始
{
if(单词的个数>1)
reverse(数组地址，单词个数自减1，数组下标自加1)；
printf(数组地址[数组下标]);
}

[野男孩]

#include <stdio.h>
#include <string.h>

void reverse (char* buf) {
    char* p = strchr(buf, ' ');
	if (p)
	{
		*p = 0;
		reverse(p+1);
	}
    printf("%s ", buf);
}

int main(){

	char buf[1000];
	//scanf("%s", buf);	//用字符串直接模拟吧，就不输入了
    strcpy(buf,"a b c d e f g h i j k l m n");//多个词的用例
	reverse(buf);
	printf("\r\n");

	strcpy(buf,"a");	//单个词的用例
	reverse(buf);
	printf("\r\n");

	return 0;
} 

output: n m l k j i h g f e d c b a a Press any key to continue

[xionggch]

void reverse( char* InP, char* OutP )
{
	if( InP==NULL || OutP==NULL ) return;
	char *p;
	p = strstr( InP, " " );
	if( p==NULL )
	{
		strcat( OutP, InP );
		return;
	}
	
	reverse( p+1, OutP );
	strncat( OutP, InP, p-InP );
}
void main()
{
	char a[100]="afda affsdfa adfafaf";
	char b[100];
	reverse( a, b );
}

[allenltiverson]

楼上各种淫才。。。

[赵4老师]

如果一句中有2000000个单词的话…… “给定一个小点的输入，完整单步跟踪(同时按Alt+7键查看Call Stack里面从上到下列出的对应从里层到外层的函数调用历史)一遍。”是理解递归函数工作原理的不二法门！ 递归函数关注以下几个因素 ·退出条件 ·参数有哪些 ·返回值是什么 ·局部变量有哪些 ·全局变量有哪些 ·何时输出 ·会不会导致堆栈溢出

[707wk]

#include <stdio.h>

void funiction()
{
	char ch=getchar();
	if(ch!='\n')funiction();
	printf("%c",ch);
}

int main ()
{
	funiction();
	return 0;
}

[lm_whales]

可以递归,不过这种递归走了极端,是一种递归的误用

[Zeno's cat]

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char inStr[80+1];
char outStrs[40+1][80+1];
int main()
{	gets(inStr);
	int len = strlen(inStr);
	int wordNum = 0;
	int i, j = 0;
	for (i = 0; i < len; i++)
	{
		if (inStr[i] == ' ')//按空格划分单词 
		{
			j = 0;
			wordNum++;
			continue;
		}
		outStrs[wordNum][j] = inStr[i];
		j++; 
	}
	for (i = wordNum; i > 0 ; i--)
	{
		printf("%s ", outStrs[i]);
	}
	printf("%s\n", outStrs[0]);

	return 0;
}