Java 递归倒置字符数组

怼烎@ 2022-04-23 01:14 195阅读 0赞

问题描述

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

输入格式

字符数组长度及该数组

输出格式

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

样例输入

Sample 1

5 abcde

Sample 2

1 a

样例输出

Sample 1

ebcda

edcba

edcba

Sample 2

a

代码：

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]);
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，195人围观）

还没有评论，来说两句吧...

相关阅读

相关递归排序数组（图文讲解）

递归排序数组题目要求计划输入一组乱序数组给递归函数，然后输出排好序的数组（从小到大）。题中要求用递归来给数组排序，所以我们可以通过次递归函数排一个的情况，将每

短命女/ 2023年07月10日 15:32/ 0 赞/ 30 阅读

相关 Java递归求解数组里“数组合”

题目要求如下：给定一个字符串数组，数组中的元素各不相同，把一个数组里的“数组合”全部列出，比如1和2列出来为1，2，12，21.一共有4个“数组合” 输入描述：

深碍√TFBOYSˉ_/ 2022年07月16日 05:42/ 0 赞/ 192 阅读

相关 java递归求数组最大值

递归的精髓在于不断的调用自身，从后往前处理数据计算得出结果。求数组最大值也是从后往前比较，回溯求最值。往简单的看，和c++/c有很大的相似之处，只是代码表示上有区别。

旧城等待，/ 2022年07月15日 06:53/ 0 赞/ 249 阅读

相关【java基础：递归】递归recursion！

递归：函数自身直接或者间接地调用到了自身。那么什么时候使用递归呢？一个功能在被重复使用，并每次使用时，参与运算的结果与上一次调用有关，此时可以用递归来解决问题

短命女/ 2022年06月06日 12:49/ 0 赞/ 269 阅读

相关 Java 递归倒置字符数组

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

怼烎@/ 2022年04月23日 01:14/ 0 赞/ 196 阅读

相关 java递归

1.通过递归计算5的阶乘 TestDiGui.java //通过递归计算5的阶乘 public class TestDiGui { publi

痛定思痛。/ 2022年04月06日 08:51/ 0 赞/ 261 阅读

相关 Java递归思想倒置数组

public class ReverseArry { public static void main(String[] args){

朱雀/ 2022年03月31日 15:26/ 0 赞/ 257 阅读

相关反转字符.递归算法

今天上午面试的时候遇到一道笔试算法题，题目如下编写一个方法用于验证指定的字符串是否为反转字符，返回true和false。请用递归算法实现。（反转字符串样

╰半橙微兮°/ 2021年11月29日 11:16/ 0 赞/ 305 阅读

相关 java递归

day08【File类、递归】主要内容 File类递归教学目标能够说出File对象的创建方式能够说出File类获取名称的方

╰半橙微兮°/ 2021年10月18日 05:56/ 0 赞/ 341 阅读

相关数组简单递归

数组简单递归 var data1 = [{ "uid_step": "1", "step_to": [{

以你之姓@/ 2021年08月30日 13:38/ 0 赞/ 324 阅读