Java tutorial
//package com.java2s; /*-------------------------------------------------------------------------+ | | | Copyright 2005-2011 The ConQAT Project | | | | Licensed under the Apache License, Version 2.0 (the "License"); | | you may not use this file except in compliance with the License. | | You may obtain a copy of the License at | | | | http://www.apache.org/licenses/LICENSE-2.0 | | | | Unless required by applicable law or agreed to in writing, software | | distributed under the License is distributed on an "AS IS" BASIS, | | WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. | | See the License for the specific language governing permissions and | | limitations under the License. | +-------------------------------------------------------------------------*/ import java.util.ArrayList; import java.util.Collections; import java.util.List; public class Main { /** Recursively creates permutations. */ private static <T> void permute(List<T> list, int index, List<List<T>> result) { for (int i = index; i < list.size(); i++) { Collections.swap(list, i, index); permute(list, index + 1, result); Collections.swap(list, index, i); } if (index == list.size() - 1) { result.add(new ArrayList<T>(list)); } } }