使用递归字符串反转和全排列

目录

1.用递归实现字符串倒转

 代码块如下：

结果如图：

2.全排列：给6个数字的所有排列

代码块如下： 

结果如图（放不下，可以自己试一下）：

---

本文是本人以前笔记，如果说是在掘金上看到的话没错，还是本人程程呀 的个人主页 - 动态 - 掘金 只有这一个。如果有哪里不对的话欢迎各位大佬指出问题，本人是一个小白。

上一篇文章链接为：thymeleaf在网页中上传文件_程程呀是小白的博客-CSDN博客 ，本篇是使用idea软件Java语言写两个题。

如果是springboot的话请看springboot创建项目_程程呀是小白的博客-CSDN博客 ，这个是从头开始的还没有学完springboot，一起学习呀！！！！

 

1.用递归实现字符串倒转

 代码块如下：

    public static void main(String[] args) {
        System.out.println(reverse("程程呀！！！"));
    }
    public static String reverse(String originStr) {
 if(originStr == null | originStr.length()== 1) {
           return originStr;
}
 return reverse(originStr.substring(1))+ originStr.charAt(0);
 }

结果如图：

  

2.全排列：给6个数字的所有排列

代码块如下： 

 

 public static void main(String[] args) {
     int[] x = {5,8,9,6,7,2};
     perm(x);

 }
public static void perm(int[] list) {
perm(list,0);
}
   private static void perm(int[] list, int k) {
            if (k == list.length) {
                 for (int i = 0; i < list.length; i++) {
                    System.out.print(list[i]);
                 }
                 System.out.println();
             }else{
                   for (int i = k; i < list.length; i++) {
                         swap(list, k, i);
                      perm(list, k + 1);
                         swap(list, k, i);
                    }
                      }
}

 private static void swap(int[] list, int k, int i) {
        int temp = list[k];
     list[k] = list[i];
     list[i] = temp;
}

结果如图（放不下，可以自己试一下）：

 

本文是本人以前笔记，如果说是在掘金上看到的话没错，还是本人程程呀 的个人主页 - 动态 - 掘金 只有这一个。如果有哪里不对的话欢迎各位大佬指出问题，本人是一个小白。

上一篇文章链接为：thymeleaf在网页中上传文件_程程呀是小白的博客-CSDN博客 ，本篇是使用idea软件Java语言写两个题。

如果是springboot的话请看springboot创建项目_程程呀是小白的博客-CSDN博客 ，这个是从头开始的还没有学完springboot，一起学习呀！！！！