xuptoj 1673: 递归倒置字符数组

题目描述

算法提高  递归倒置字符数组   
时间限制：1.0s     内存限制：512.0MB
     
问题描述
　　完成一个递归程序，倒置字符数组。并打印实现过程
　　递归逻辑为：
　　当字符长度等于1时，直接返回
　　否则，调换首尾两个字符，在递归地倒置字符数组的剩下部分
输入格式
　　字符数组长度及该数组
输出格式
　　在求解过程中，打印字符数组的变化情况。
　　最后空一行，在程序结尾处打印倒置后该数组的各个元素。
样例输入
Sample  1
5  abcde
Sample  2
1  a

样例输出
Sample  1
ebcda
edcba
edcba
Sample  2

a 

正好这两天进小组后复习递归，看书后面有一个题关于递归倒置字符串，就找了个题。实际很简单，就是交换，打印，然后再往后移动一位，再递归。

AC代码

#include<stdio.h>  

void swap(int a,int b,char arr[]) {  
    char temp=arr[a];  
    arr[a] = arr[b];  
    arr[b] = temp;  
}  

int fun(int start,int mid,int end,char arr[]) {  
    if(start == mid) {  
        return 0;  
    } else {  
        swap(start,end-start-1,arr);  
        puts(arr);  
        fun(start+1,mid,end,arr);  
    }  
}  
int main() {  
    int n;  
    char arr[1000];  
    scanf("%d%s",&n,arr);  
    fun(0,n/2,n,arr);    
    puts(arr);  
    return 0;  
}