逆序打印字符串(面试题）

用C语言写的，主要算法：递归法

/**************************/

/*逆序打印字符串(面试题）

C++写一个函数 Reverse(char *s)

要求调用此函数以后实现 逆序输出

如： s="this is a sentense"

调用完函数以后 变为 “sentense a is this”

by adengou

2007.7.27

在WIN7用DEV C++ 5.0 通过，用VS 2010 通过

*/

#include <stdio.h>

#include <string.h>

void Reverse(char *s,int sLen);

void main(void)

{

char s[]="this is a sentense";

int sLen=strlen(s);//计算字符串长度

Reverse(s,sLen);

getchar();

}

void Reverse(char *s,int sLen)

{

char *p, x=' ';

int j, L=0;

p=s+sLen-1;//sLen-1去掉尾'\n'

while(*p!=x&&p!=s){L++;p--;}// p!=s 即*P不能指向s[0]

for(j=0;j<=L;j++){putchar(*(p+j));}

putchar(x);

sLen-=L;

if(sLen>=2){ Reverse(s,sLen-1);}//保证字符串里有一个字符，然后递归(关键之处)

}