回复21楼：我都声明了…没有网，手机上的

忒幸亏了，终于弄出来了。
使用递归实现思路：
1.        都以最后一个括号为目标，用他的左括号在其他括号中间移动（关键的思想）
如（）（）（）（）可以在移成这样：
（）（）（（））
（）（（）（））
（（）（）（））
2.        由上面分析出要处理的有两部分别是：
第一部分：（）（）（（））....
第二部分：（）（（）（））、（（）（）（））.....
3.        最后就是每完成一次减1，直到只有一个括号为止。
下面看代码：[code=java]package com.itcast.test;

public class Recursion {

        public static void main(String[] args) {
                System.out.println(select(4));
        }
        /*
         * sum=1表示并排的括号如：（）；（）（）；（）（）（）
         */
        public static int sum = 1;
        public static int select(int num) {
                if (num == 1) {
                        return sum;
                }
                // 括号的个数-1
                /*
                 * 假如num初始为4
                 * （）（）（（））
                 * （）（（）（））
                 * （（）（）（））
                 * 得到3个
                 */
                sum += --num;
                /*
                 * 假如num初始为4
                 * （）（）|（（））
                 * （（））|（（））
                 * 处理|左边的
                 * 得到1个
                 */
                for (int i = num - 1; i > 1; i--) {
                        select(num - 1);
                }
                /*
                 * 假如num初始为4
                 * （）（（）（））
                 * （）（（（）））
                 * 处理括号里面的
                 */
                for (int i = num; i > 1; i--) {
                        select(i);
                }
                // 每次减一个括号 的递归调用
                return select(num);
        }
}[/code]代码简单，但是真的想得头都炸了，还望版主多多多多的支持啊:lol