【c语言】编写一个函数reverse_string(char * string)（递归实现） 实现：将参数字符串中的字符反向排列

【c语言】编写一个函数reverse_string(char * string)（递归实现） 实现：将参数字符串中的字符反向排列。

/*编写一个函数reverse_string(char * p)（递归实现）
实现：将参数字符串中的字符反向排列。
要求：不能使用C函数库中的字符串操作函数。*/

#include <stdio.h>

char * reverse_string(char *p)
{
	int n = 0;
	char temp;
	char *q;
	//用q保存开始的p
	q = p;
	//计算出字符串的大小
	while( *p != 0 )
	{
		n++;
		p++;
	}
	//保存第一个字符到一个变量中，
	//最后一个放到第一个的位置，
	//最后一个位置放'\0'，以此类推
	if( n > 1)
	{
		temp = q[0];
		q[0] = q[n-1];
		q[n - 1] = '\0';
		reverse_string( q+1 );
		q[n - 1] = temp;
	}
	return q;
}

int main()
{
	char p[] = "dandanwa";
	printf("原字符串是：%s\n",p);
	printf("翻转后的字符串是：%s\n",reverse_string(p));
	return 0;
}