| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3834 人关注过本帖
标题:怎样用递归法使字符串倒序
只看楼主 加入收藏
柳丝飘絮
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2008-4-7
收藏
得分:0 
相当棒,谢谢各位
2008-04-27 07:49
中学者
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:20
帖 子:3554
专家分:80
注 册:2007-9-14
收藏
得分:0 
程序代码:
void reverse(char* arr,int size_a,const char* pat,int size_p)
{
      if(size_a == size_p)  arr[size_a-size_p-1] = pat[size_p];
      else
      {
          arr[size_a-1-size_p] = pat[size_p];
          reverse(arr,size_a,pat,size_p+1);
      }
}
arr[strlen(pat)] ='\0';

樱花大战,  有爱.
2008-04-27 09:54
abelsky
Rank: 1
来 自:小型网吧
等 级:新手上路
帖 子:7
专家分:0
注 册:2008-4-28
收藏
得分:0 
我只是菜鸟
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
    int t;
    char str[1024];
    gets(str);
    t=strlen(str);   //求字符串长度
    int n=t-1;
    for(int j=0;j<n;j++,n--)     //进行转换  实现字符反转
    {
        char t;
        t=str1[j];
        str1[j]=str1[n];
        str1[n]=t;            
    }
    puts(str);
    return 0;
}
2008-04-28 20:55
jinabest
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2008-11-7
收藏
得分:0 
我的答案!供参考!递归实现,可反转任意长度的字符BUFFER!VC++2008通过!
#include "stdafx.h"
#include <windows.h>
#include <iostream>
using namespace std;
void reverse(char *a,unsigned int l)
{
    unsigned int count=l/sizeof(char);
    if(count>=2)
    {
        int h=count/2;
        char *temp=new char[h];
        for(int i=0;i<h;i++){*(temp+i)=*(a+i);};
        for(int i=0;i<h;i++){*(a+i)=*(a+(count-h)*sizeof(char)+i);};
        for(int i=0;i<h;i++){*(a+(count-h)*sizeof(char)+i)=*(temp+i);};
        delete[] temp;
        reverse(a,h*sizeof(char));
        reverse(a+(count-h)*sizeof(char),h*sizeof(char));
    }
}
int _tmain(int argc, _TCHAR* argv[])
{
    char a[200];
    ZeroMemory(a,sizeof(a));
    gets(a);
    reverse(a,strlen(a)*sizeof(char));
    cout<<a;
    Sleep(4000);
    return 0;
}
2008-11-07 14:09
快速回复:怎样用递归法使字符串倒序
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.027555 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved