【每日面试题】字符串倒置的递归算法
发布时间:2020-05-23 12:56:11 所属栏目:程序设计 来源:互联网
导读:给定一个字符串,使用递归的算法将其倒置。 代码: void reserve1(char str[],int i,int h){ char t; printf(i=%d%dn,i,h); if(ih) return; else { reserve1(str,++i,--h); printf(i=%dn,i);
|
给定一个字符串,使用递归的算法将其倒置。 代码: void reserve1(char str[],int i,int h)
{
char t;
printf("i=%d%dn",i,h);
if(i>h)
return;
else
{
reserve1(str,++i,--h);
printf("i=%dn",i);
t=str[--i];
str[i]=str[++h];
str[h]=t;
}
}
void reserve(char *str)
{
if(*str==NULL)
return;
int len=strlen(str);
reserve1(str,len-1);
}
int main()
{
char m[]="abcd";
reserve(m);
printf("%sn",m);
return 0;
} (编辑:安卓应用网) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
