摘要:本文主要向大家介绍C/C++知识点之C语言 · 递归倒置字符数组,通过具体的内容向大家展示,希望对大家学习C/C++知识点有所帮助。
本文主要向大家介绍C/C++知识点之C语言 · 递归倒置字符数组,通过具体的内容向大家展示,希望对大家学习C/C++知识点有所帮助。
时间限制:1.0s 内存限制:512.0MB
问题描述
完成一个递归程序,倒置字符数组。并打印实现过程 递归逻辑为: 当字符长度等于1时,直接返回 否则,调换首尾两个字符,在递归地倒置字符数组的剩下部分
输入格式
字符数组长度及该数组
输出格式
在求解过程中,打印字符数组的变化情况。 最后空一行,在程序结尾处打印倒置后该数组的各个元素。
样例输入
Sample 1
5 abcde
Sample 2
1 a
样例输出
Sample 1
ebcda
edcba
edcba
Sample 2
a作者注释:按照题目要求编译到结果都没问题,但提交不过,蛋疼。
1 #include<stdio.h>
2 void daozhi(int begin,int end,char s[]){
3 if(begin>=end) return;
4 else{
5 char temp;
6 temp = s[begin];
7 s[begin] = s[end];
8 s[end] = temp;
9 printf("%s\n",s);
10 daozhi(begin+1,end-1,s);
11 }
12
13 }
14 int main(){
15 int len;
16 char s[10000];
17 scanf("%d%s",&len,&s);
18 daozhi(0,len-1,s);
19 for(int i=0;i<len;i++){
20 printf("%c",s[i]);
21 }
22 return 0;
23 }
本文由职坐标整理并发布,希望对同学们有所帮助。了解更多详情请关注职坐标编程语言C/C+频道!
您输入的评论内容中包含违禁敏感词
我知道了
请输入正确的手机号码
请输入正确的验证码
您今天的短信下发次数太多了,明天再试试吧!
我们会在第一时间安排职业规划师联系您!
您也可以联系我们的职业规划师咨询:
版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
沪公网安备 31011502005948号