荔园在线
荔园之美,在春之萌芽,在夏之绽放,在秋之收获,在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: 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软件 网络书店