【每日面试题】字符串倒置的递归算法
发布时间:2020-12-13 20:04:37 所属栏目:百科 来源:网络整理
导读:给定一个字符串,使用递归的算法将其倒置。 代码: 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); t=str[--i]; str[i]=str[++h]; str[h]=t; }}void reserve(c
给定一个字符串,使用递归的算法将其倒置。 代码: 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; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |