题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

 

示例 1：

输入：["h","e","l","l","o"]
输出：["o","l","l","e","h"]
示例 2：

输入：["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]


自己推出abcd
    dcba
 0 1 2  3
 3 2 1   0
 3-0   3-1 3-2  3-3
数组第i个元素总是和  array{length-1-i}进行互换，结束条件是length-1-i不为负数
可是用递推就不会写代码了

这一题必须用递推吗？迭代法多简单呀

#include<stdio.h>
#include<string.h>
#define max 256
int main()
{
    char a[max];
    gets(a);
    int length=strlen(a);
    for(int i=length-1;i>=0;i--)
    {
        printf("%c",*(a+i));
    }
    printf("\n");
    return 0;
}

对，最近在练习递归，说要用递归把这题做出来

感谢，如果用递归该怎么做？

我很想帮你，可是我递归并不是很熟悉，因为我最近在学基础

想了一会居然可以了，哈哈哈
#include<iostream>
/*输入：["h","e","l","l","o"]
输出：["o","l","l","e","h"]


 */

 #include<cstring>

 using namespace std;

void weizhi(int length,char shuzi[][29])
{     if(length>=0)
{
         cout<<*(shuzi+length);
      weizhi(length-1, shuzi);

}
}
int main(){
    char shuzi[][29]={"h","e","l","l","o"};
  int length=size(shuzi);
  weizhi(length-1,&*(shuzi));


}

olleh

回答问题前首先搞清楚递归和递推的关系，百度如下：
递归：程序调用自身的编程技巧称为递归，是函数自己调用自己。
递推：它是按照一定的规律来计算序列中的每个项，通常是通过计算机前面的一些项来得出序列中的指定象的值。其思想是把一个复杂的庞大的计算过程转化为简单过程的多次重复。
递归与递推区别：递归的步骤中包含递推，如一个规模为n的问题，递归首先通过回溯将问题回溯到n-1，n-2……，然后再通过递推从1的结果一直递推到n。
既然递归包含递推，我暂时理解一楼是要用递归解决问题吧：递归反显一个字符串很容易，但要原地反向修改该字符串稍微复杂些，但也能解决，如下：

#include <stdio.h>
void fun(char *a,char b,int s)
{
    int i;
    if(!a[s])return;
    b=a[s];
    a[s]=0;
    fun(a,b,s+1);
    if(b)
    {
        for(i=0;a[i];i++);
        a[i]=b;
    }
}
void main()
{
    char a[10]="abcdef",b;
    fun(a,b,0);
    printf("%s\n",a);
}

从题目要求来看 你的实现是错的
虽然逆序输出 但是你没有实现原地翻转

这个结束条件弄错了

你全部交换 会导致每个元素交换2次
结果就是原来的字符串