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
请按任意键继续. . .