c语言指针和递归实现字符串的倒置

c语言指针和递归实现字符串的倒置

大家好，今天给大家展示的是一个c语言用指针和递归实现的字符串的倒置功能，我们都知道递归是需要递归体和递归出口的。

#include "stdafx.h"
int restr(char *str, int n)
{
	if (n==0||n==1) return 1;
	else
	{
		char p1 = *str;
		*str = *(str + n-1);
		*(str + n-1) = p1;
		restr(str + 1, n - 2);
	}
}
	
int _tmain(int argc, _TCHAR* argv[])
{
	char s[5] = { 'a', 'b', 'c', 'd', 'e' };
	int i;
	restr(s, 5);
	for (i = 0; i <= 4; i++)
		printf("%c", s[i]);
	printf("\n");
	return 0;
}

所以这里的递归出口就是n0或n1，为什么这样写呢？原因是在我们递归调用函数的时候，restr(str + 1, n - 2)这句话是说每次我们在递归调用的时候，都需要把传进来的str+1，为什么这样做呢？这样实现的就是把我们的字符串从头开始一位一位的进行移动，每次str+1后，str的长度减1，同样我们如果取和str对应的字符与str进行交换的时候，需要把n的值减去2(因为在*str = (str + n-1)中已经减去了一个1)，所以如果找到与str对应的值，需要把n的值减去2。
结果

edcba
请按任意键继续. . .