用递归的方法将一个字符串逆序存放怎么编写。（注：不要用指针）

#include <stdio.h>
#include <iostream>
using namespace std;

void reverse(char string[], int len)
{
    if (len <= 1) {
        return;
    }

    char temp = string[0];
    string[0] = string[len - 1];
    string[len - 1] = temp;

    reverse(&string[1], len - 2);
}

void main()
{
    char StringTest[] = { "123456789abcdef" };
    cout<<StringTest << endl;
    reverse(StringTest, strlen(StringTest));

    cout<<"reverse:  "<< StringTest<<endl;
}

    cout<<StringTest << endl;// 这是什么意思啊，看不懂啊//
     能用 return 写吗?
                                                                                                                                                                                                                                         

你只要理解逆转那个函数就行了reverse（）

#include <stdio.h>
void print(char ch=getchar())
{
   if(ch!='\n'){
     print(ch=getchar());
     printf("%c",ch);
     }
}
void main()
{
     char ch;
     printf("输入一行字符串\n");
     print(ch=getchar());
     printf("%c\n",ch);
}

像存在数组中就改在存在数组中就行了

[ 本帖最后由 specilize 于 2011-5-6 16:55 编辑 ]

这不是递归函数啊，我要的是用递归写啊！

这个我没学，真的好难理解。怎么来的、为什么这么写，我根本不知道原因啊！不过还是谢谢你，我还是自己再想想吧！

5楼用的是递归  不过不是对字符串处理，而是对输入的逆向输出。^_^

#include <stdio.h>
#include <string.h >
void fun(char str[])
{
    int i;
for (i=strlen(str)-1;i>=0;i--)
printf("%c", str[i]);
printf("\n");
}
void main()
{
char str[81];
printf("input the string :\n");
scanf("%s",str);
fun(str);
printf("%s\n",str);
}
这个程序能改成递归吗？

#include <stdio.h>
#include <string.h >
void fun(char str[], int nPos)
{
    printf("%c", str[i]);

    if (nPos == 0) {
       printf("\n");
       return;
    } 

    fun(str[], nPos - 1);
}
void main()
{
   char str[81];
   printf("input the string :\n");
   scanf("%s",str);
   fun(str, strlen(str));
   printf("%s\n",str);
}

为什么要写成递归，效率一点也不好也没有什么优越的地方