题目描述
完成一个递归程序,倒置字符数组。并打印实现过程
递归逻辑为:
当字符长度等于1时,直接返回
否则,调换首尾两个字符,在递归地倒置字符数组的剩下部分
输入
字符数组长度及该数组
输出
在求解过程中,打印字符数组的变化情况。
最后空一行,在程序结尾处打印倒置后该数组的各个元素。
样例输入
5 abcde
样例输出
ebcda
edcba
edcba
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n, i;
char temp;
char a[100];
scanf("%d", &n);
scanf("%s", a);
for(i = 0; i < n / 2; i++)
{
temp = a[i];
a[i] = a[n - 1 - i];
a[n - 1 - i] = temp;
printf("%s\n", a);
}
printf("\n");
printf("%s", a);
}
本道题需注意调换字符串内容的实现方法,并且应注意细节如a[n - 1 - i]。本来是想利用动态分配内存解题,但是总是出错,因而只好在定义a数组时直接定义一个较大的容量。