递归法逆序输出字符串

好惨,最近的水平不断下降,算法题入门了,入门题反而不会了,看来得巩固基础,不能眼高手低

请编写一个递归函数 reverse(char str[], int start, int end ) ,该函数的功能是将串 str 中下标从 start 开始到 end 结束的字符颠倒顺序。假设 start 和 end 都在合理的取值范围。

例如: 

执行前:str[]="0123456";start=1 ;end=4 

执行后:strr[]="0432156" 

要求在该函数中不使用新的数组,没有循环。

#include <stdio.h>
void reverse(char str[], int start, int end )
{//请完成此函数

}
int main(    )
{ char str[100];
 int start, end;
 gets(str);
 scanf("%d%d", &start, &end);
 reverse( str, start, end );
 printf("%s\n", str);
 return 0;
}



void reverse(char str[], int start, int end )
{
 char c;
 if (start<end) {
  c=str[start];
  str[start]=str[end];
  str[end]=c;
  reverse(str,start+1,end-1);
 }
}

# include<stdio.h>
#include<stdlib.h>
FILE *fp;
void abc()
{char c;
 if((c=getch())!='\n')
 {printf("%c",c);
 abc();
  fprintf(fp,"%c",c);
 }
}
void main( )
{
  if((fp=fopen("d:\\out.txt","w"))==NULL)
  {
   printf("write file error!");
   getch();
   exit(1);
   }
  abc();
  fclose(fp);
}


  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值