递归的简单运用

        将一句话中的单词倒置，标点符号不用倒置，例如“ I come from ShenZhen !'倒换后变成“ShenZhen ! from come I”

        关于逆序打印的问题，可以尝试用递归的方法解决，我们的递归函数可以正序地读取这个字符串，遇到空格时调用自身，直到读到空字符，将每一级递归读到的字符串写入到新字符串中。

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

void func(int i,char *a,char *c)
{
	if(a[i]=='\0'){			      //读到结尾时退出递归
		return;
	}

	int n=0;
	char b[30]="";			     //用于单个单词传递的数组

	do{
		b[n++]=a[i];        
	}
	while(a[i++]!=' '&&a[i-1]!='\0');		  //遇到空格或空字符退出    

	if(a[i-1]=='\0'){
		b[strlen(b)]=' ';	    //在最后一个单词后加空格
	}

	func(i,a,c);			   //调用自身

	sprintf(c+strlen(c),"%s",b);			//单词逆序写入目标字符串
}

int main(void)
{
	static int i=0;			   //用于标识原字符串下标
	char a[50]="I am come from beijin!";
	char c[50]="";

	func(i,a,c);
	c[strlen(c)-1]='\0';       //删除第一个单词后的空格
	printf("%s",c);

	return 0;
}