100 Days of Code-day22

编写一个递归版本的反转字符串的函数，以将字符串s倒置。

反转字符串需要的三个参数:

void reverser(char s[], int i, int len)
//reverser有3个参数：
//将被倒置的字符串s
//字符串从左端算起的索引i
//字符串的长度len

传入字符串从左端算起的索引i和字符串的长度len。就可以得出字符串从右端算出的索引。
设j是字符串从右端算起的索引。按照字符串由外向内的顺序，字符串中的字符进行位置互换。比如，首先进行位置互换的两个字符分别是s[0],s[len-1]
接着，进行位置互换的两个字符分别是s[1],s[len-2]……
以此类推，直到两个索引i、j指向同一个字符，或者索引i所指向的字符位于索引j所指向字符的右侧为止。
由此我们可以的出j,i,len之间的关系，即

j = len - (i + 1);

通过递归调用传入不同的索引i从而得到相应的索引j。再对其所指位置的元素进行互换。

完整程序：

//reverse: reverse string s in place(在适当的位置翻转字符串s)
void reverse(char s[])
{
	void reverser(char s[], int i, int len);
	reverser(s, 0, strlen(s));
}
//reverser:reverse string s in place,recursive
void reverser(char s[], int i, int len)
//reverser有3个参数：
//将被倒置的字符串s
//字符串从左端算起的索引i
//字符串的长度len
{
	
	j = len - (i + 1);
	if (i < j)
	{
		c = s[i];
		s[i] = s[j];
		s[j] = c;
		reverser(s, ++i, len);
	}
}
int main()
{
	char str[] = "abcdef";
	reverse(str);
	printf("%s", str);
	return 0;
}