怎样用递归法使字符串倒序

Ｘ嘉葰

各位高手：怎样用递归法使字符串倒序？

新时代

字符串倒序干吗要用递归呢？
今晚没时间讨论了，学校要关灯了，明天再来看，呵呵。。

孤独の浪子

#include<iostream.h>
#include<stdio.h>
void reverse(char *a,int i,int n)
{
  if(i==n)
      cout<<a[i]<<"\t";
  else
      reverse( a, i+1, n);
      cout<<a[i-1]<<"\t";
}
int main()
{   int n;
    cout<<"请输入字符数组长度!"<<endl;
    cin>>n;
    char *p=new char[n];
    gets(p);
    reverse(p,1,n-1);
    cout<<endl;
   
}

Ｉしovのyou

#include <stdio.h>
#include <string.h>
void reverse(char *s, int i, int n)
{
    if(i == n)printf("%c", s[i]);
    else
    {
        reverse(s, i+1, n);
        printf("%c", s[i]);
    }
}
int main()
{
    char s[100];
    scanf("%s", s);
    reverse(s, 0, strlen(s)-1);
    return 0;   
}

笨笨洋葱

3楼的有点问题

唏唏鉿鉿HJP

我的有什么问题？说来听听．．

别问我是谁

是有问题啊,运行一下看看

秋燕子_児

我用动态数组节约空间，所以必须输入字符长度。这不是什么问题。。。

Secret

可以for一下取个长度嘛   不然就是“有问题”了

三颗残牙

程序代码：
#include <iostream>
using namespace std;

void reverse(string &s, int a, int b)
{
    if(a<b)
    {
        swap(s[a],s[b]);
        reverse(s,a+1,b-1);
    }
}

int main()
{
    string s;
    cin>>s;
    cout<<"Before reverse:\n"<<s<<endl;
    reverse(s, 0, s.length()-1);
    cout<<"After reverse:\n"<<s<<endl;
    system("PAUSE");
    return EXIT_SUCCESS;
}

用GCC调过，VC没试过，可能会有问题