Java 递归倒置字符数组

最新推荐文章于 2023-09-11 14:06:57 发布

小白烊

最新推荐文章于 2023-09-11 14:06:57 发布

阅读量653

点赞数 1

本文链接：https://blog.youkuaiyun.com/a215012954/article/details/86600817

版权

本文介绍了一种使用递归方法来倒置字符数组的算法，并通过Java代码实现了这一过程。详细展示了递归逻辑，当字符长度等于1时直接返回，否则调换首尾字符并递归地倒置剩余部分。代码中还包含了输入输出格式，以及样例输入输出，便于理解和验证。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

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

输入格式

　　字符数组长度及该数组

输出格式

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

样例输入

Sample 1

5 abcde

Sample 2

1 a

样例输出

Sample 1

ebcda

edcba

Sample 2

代码：

import java.util.Scanner;
public class Test {
    public static int first = 0;
    public static void digui(String arr[],int size,int n){
        if(first == size){
            return;
        }
        String tmp = arr[first];
        arr[first] = arr[size];
        arr[size] = tmp;
        size--;
        first++;
        for (int i =0;i<n;i++){
            System.out.print(arr[i]);
        }
        System.out.println();
        digui(arr,size,n);
    }
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String s = sc.next();
        String []arr = new String[n];
        for (int i =0;i<n;i++){
            arr[i] = s.substring(i,i+1);
        }
        int size = n-1;
        digui(arr,size,n);
        for (int i =0;i<n;i++){
            System.out.print(arr[i]);
        }
    }
}