蓝桥杯算法提高VIP-递归倒置字符数组-题解(Java代码)

import java.util.Scanner;
/**
 * @author mata
 *
 */
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s="";
           int n=sc.nextInt();
            s=sc.next();
            if (s.length()==1) {
                System.out.println();
                System.out.println(s);
            }
            else {
               dfs(s,0);
               System.out.println();
              for (int i =s.length()-1; i >=0; i--) {
                System.out.print(s.charAt(i));
            }
            }
        /*
         * for (int i = args.length-1; i >=0; i++) { System.out.println(s); }
         */
        /*
         * char[] arr =new char[s.length()]; arr= s.toCharArray(); for (int i = 0; i
         * <arr.length/2 ; i++) { char temp='0'; temp=arr[i];
         * arr[i]=arr[arr.length-1-i]; arr[arr.length-1-i]=temp; for (int j = 0; j <
         * arr.length; j++) { System.out.print(arr[j]); } System.out.println(); }
         * System.out.println(); for (int i = 0; i < arr.length; i++) {
         * System.out.print(arr[i]); }
         */
    }
    private static void dfs(String s,int a) {
        if (a==s.length()/2) {
            return;
        }
        char[] arr =new char[s.length()];
        arr= s.toCharArray();
        char temp='0';
        temp=arr[a];
        arr[a]=arr[arr.length-1-a];
        arr[arr.length-1-a]=temp;
        for (int j = 0; j < arr.length; j++) {
            System.out.print(arr[j]);
        }
        System.out.println();
        dfs(s.valueOf(arr),a+1);
    }
    }
```# MarkDown编辑器基本使用说明
**如果这是您第一次使用MarkDown编辑器，建议先阅读这篇文章了解一下Markdown的基本使用方法。**
## 实时预览、全屏显示
![](/image_editor_upload/20190606013233_25630.png)
**编辑器左边是输入框，右边是实际效果预览，可以点击编辑器上方界面小眼睛按钮来打开或关闭实时预览，如果感觉基本编辑界面太小太窄也可以使用全屏。**
## 插入代码
**请不要在编辑框中直接粘贴代码，请使用代码块。**
- #### 代码块
![](/image_editor_upload/20190606022155_81717.png)
![](/image_editor_upload/20190606024121_61585.png)
    **点击图标“代码块（多语言风格）”，即可在其中输入想要插入的代码。**
    *输入与预览图例：*
    ![](/image_editor_upload/20190606022918_54401.png)
    **如上图代码块的开头与结尾都有三个间隔号（键盘左上角Esc下方按键），开头三个间隔号后的“c”即为代码语言。下面是一个例子：**
    ```c
    #include<stdio.h>
    int main()
    {
        int a,b;
        while(~scanf("%d%d", &a, &b))printf("%d\n",a+b);
        return 0;
    }

• 行内代码

  

  请点击“行内代码”按钮，再输入代码。

  输入与预览图例：
  

  如上图，与代码块不同，行内代码开头和结尾只有一个间隔号。下面是一个例子：

  #include<stdio.h>的作用是引入头文件！

标题样式

标题支持6种样式，可点击H1~H6按钮变更标题样式；

也可以直接输入“#”来编辑，“#”对应H1,“##”对应H2……

输入与预览图例：

文字样式

可点击按钮变更样式，或直接输入标记语法。

输入与预览图例：

如上图中直接输入标记语法符号也可以达到想要的效果。下面是几个例子：

　　强调文本 强调文本
加粗文本 加粗文本
　　==标记文本==
删除文本

引用文本

插入图片

点击“添加图片”按钮即可插入想要的图片，但上传有大小限制，图片如果过大请修改本地图片属性后再上传。

插入表格

点击“添加表格”，填写一些基本属性，点击确定得到下图结果：

在左边输入框中填入一些信息，即可完成表格：

输入与预览图例：

你可以在左边输入框中任意增减图例中的竖线符号来调整表格格式。下面是一个例子：

列表

编辑一个列表，点击图标“无须列表”或“有序列表”，即可编辑内容，编辑好后按回车键，再次点击列表按钮开始编辑下一条。

输入与预览图例：

你可以如上图中根据需求灵活使用其他标记语法与Tab键，改变文字样式与格式。下面是一个例子：

• C语言快速入门

  1. C语言第一个简单实例
  2. 实例说明

• C语言的数据类型

  • 变量与常量数据
  • 数据类型和关键字
  • 本章总结与作业

科学公式 TeX(KaTeX)

请在编辑器的预编辑内容中查看公式语法示例

E=mc^2

行内的公式E=mc^2行内的公式。

x > y

(\sqrt{3x-1}+(1+x)^2)

\sin(\alpha)^{\theta}=\sum_{i=0}^{n}(x^i + \cos(f))

多行公式：

\displaystyle \left( \sum\_{k=1}^n a\_k b\_k \right)^2 \leq \left( \sum\_{k=1}^n a\_k^2 \right) \left( \sum\_{k=1}^n b\_k^2 \right)

\displaystyle \frac{1}{ \Bigl(\sqrt{\phi \sqrt{5}}-\phi\Bigr) e^{ \frac25 \pi}} = 1+\frac{e^{-2\pi}} {1+\frac{e^{-4\pi}} { 1+\frac{e^{-6\pi}} {1+\frac{e^{-8\pi}} {1+\cdots} } } }

f(x) = \int_{-\infty}^\infty \hat f(\xi)\,e^{2 \pi i \xi x} \,d\xi

关于空格

想要给一段文字添加多个　空格符　？

　　如果一定要输入多个连续空格符，可以切换输入法至全角输入（默认半角），然后再输入空格；

来试试编辑一篇文章吧，祝您使用愉快！