0
点赞
收藏
分享

微信扫一扫

题目 1575: 递归倒置字符数组

b91bff6ffdb5 2022-03-12 阅读 65

题目

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

输入
字符数组长度及该数组

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

样例输入

5 abcde

样例输出

ebcda
edcba

edcba

解题思路

不断调换是重复操作,因此采用递归的方法。每一次调用递归函数,都交换“当前的首尾两位”,且输出交换后的结果;直到没有一组(2个数)可以交换了停止调用递归函数。

代码

#include<stdio.h>
#include<string.h>
void change(char a[], int s, int end){
    char temp;
    int i,k = 0;
    int n = end-s+1;
    if (n>1)
    {
        temp = a[s];
        a[s] = a[end];
        a[end] = temp;
        s++;
        end--;
        printf("%s\n",a);
        change(a,s,end);
    }
    else
        printf("\n%s\n",a);
}

int main()
{
    int n;
    scanf("%d",&n);
    char a[n+1];
    scanf("%s",a);
    change(a,0,n-1);
	return 0;
}
举报

相关推荐

0 条评论