combinations

package maricka.kolokolova;

import java.util.Arrays;

public class Main {

	public static void main(String[] args) {

		int[] array = { 1, 2, 3, 4, 5 };
		combinations(array, array.length);
	}

	public static void combinations(int[] array, int size) {
		int a;
		for (int i = 0; i < size; i++) {
			a = array[size - 1];
			for (int j = size - 1; j > 0; j--) {
				array[j] = array[j - 1];
			}
			array[0] = a;

			if (size > 2) {
				combinations(array, size - 1);
			}
			if (size == 2) {
				System.out.println(Arrays.toString(array));
			}

		}
	}

}