加入收藏 | 设为首页 | 会员中心 | 我要投稿 安卓应用网 (https://www.0791zz.com/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 综合聚焦 > 程序设计 > 正文

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

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

(编辑:安卓应用网)

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

    推荐文章
      热点阅读