黑马程序员技术交流社区

标题: 一段很棒的递归，编程列出一个字符串的全字符组合情况 [打印本页]
作者: 云际水流    时间: 2015-5-7 15:18
标题: 一段很棒的递归，编程列出一个字符串的全字符组合情况
  1. package com.itheima;

  3. /*
  4. * 编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符，例如：
  5. * 原始字符串是"abc"，打印得到下列所有组合情况：
  6. * "a" "b" "c"
  7. * "ab" "bc" "ca" "ba" "cb" "ac"
  8. * "abc" "acb" "bac" "bca" "cab" "cba"
  9. */

  11. public class Test8 {
  12.          public static String str = "abc";
  13.          public static void main(String[] args){
  14.                  show(0,new String());
  15.          }
  16.          // 递归
  17.          public static void show(int current_recur,String temp){
  18.                  if(current_recur < str.length()){
  19.                          for(int i = 0;i < str.length();i++){
  20.                                  if(!(temp.contains(str.substring(i, i+1)))){
  21.                                          System.out.print(temp + str.substring(i, i+1) + " ");
  22.                                          show(current_recur + 1, new String(temp + str.substring(i, i+1)));
  23.                                  }
  24.                          }
  25.                  }
  26.          }
  27. }
复制代码






欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2