面试题目收集

1、请写出一个逆序的递归算法及非递归算法.

递归算法：

char  * Reverse(char *s,int left,int right)
{
       if(left>=right)
        {
               return s;
        }
        char t = s[left];
       s[left]=s[right];
       s[right] = t;
       Reverse(s,left+1,right-1);
}

非递归算法：

char  * Reverse(char *s,int left,int right)
{
       while(left<right)
        {          
		char t = s[left];
       		s[left++]=s[right];
       		s[righ--t] = t;
        }
	return s;
}

然后调用的话，直接

 Reverse(s,0,strlen(s));

即可。