加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 百科 > 正文

【每日面试题】字符串倒置的递归算法

发布时间: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;
}

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读