● 递归算法倒置字符串。 - 荔园在线 | 深圳大学学生论坛,荔园晨风BBS,深大在线网站

荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀

发信人: oopilix (紫薇斋的老伯), 信区: Visual
标  题: 递归算法倒置字符串。
发信站: 荔园晨风BBS站 (Mon Jul 28 20:35:57 2003), 站内信件

void reve(char* s,int len)  //len为s字符串的长度
{
  char t;
  if (len>0)
{
    t=s[0];
    for (int i=1;i<len;i++)
       s[i-1]=s[i];
    s[len-1]=t;
    reve(s,len-1);
}
}

下面是我的。稍微减少了时间复杂度。
void reve(char *s,int len)
{
char temp[1];
if(len==0||len==1) return ;
else if (len>=2)
{
  temp[0]=*s;
  *s=*(s+len-1);
  *(s+len-1)=temp[0];
  reve(++s,len-2);
}
}

--

※ 修改:·oopilix 於 Jul 28 22:56:24 修改本文·[FROM: 61.144.235.41]
※ IP来源:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM:192.168.64.33]

※ 来源:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 61.144.235.41]

荔园在线首页友情链接：深圳大学深大招生荔园晨风BBS S-Term软件网络书店