算法提高 递归倒置字符数组

1026

时间限制: 1 Sec  内存限制: 512 MB
提交: 17  解决: 4
[提交][状态][讨论版]

题目描述

#include<iostream>#include<string.h>using namespace std;char digui(char a[],int start,int end){if(start>=end)  return 0;else{   char temp;temp=a[start];a[start]=a[end];a[end]=temp;    puts(a);digui(a,start+1,end-1); } } int main(){int n,k,i;string s;while(cin>>s){cin>>k>>n;getchar();//吞掉空格 char a[1005];gets(a);cout<<s<<" "<<k<<endl;digui(a,0,strlen(a)-1);for(i=0;i<strlen(a);i++)cout<<a[i];cout<<endl;}}

完成一个递归程序，倒置字符数组。并打印实现过程
递归逻辑为：
当字符长度等于1时，直接返回
否则，调换首尾两个字符，在递归地倒置字符数组的剩下部分

输入

字符数组长度及该数组

输出

在求解过程中，打印字符数组的变化情况。
最后空一行，在程序结尾处打印倒置后该数组的各个元素。

样例输入

Sample 15 abcdeSample 21 a

样例输出

Sample 1ebcdaedcbaedcbaSample 2a

提示

来源