language: Java (sun-jdk-1.7.0_10)
date: 1055 days 18 hours ago
link:
visibility: public
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
public class Main {
        public static void main(String[] args) {
                brackets(4);
        }
        static void brackets(final int N) {
                brackets(N, 0, 0, new char[N * 2]);
        }
        static void brackets(int openStock, int closeStock, int index, char[] arr) {
                while (closeStock >= 0) {
                        if (openStock > 0) {
                                arr[index] = '<';
                                brackets(openStock-1, closeStock+1, index+1, arr);
                        }
                        if (closeStock-- > 0) {
                                arr[index++] = '>';
                                if (index == arr.length) {
                                        System.out.println(arr);
                                }
                        }
                }
        }
}