无意间看到的小米面试题，用JAVA代码实现了下

无意中逛知乎遇到的题，闲来没事试着敲下。
问题
“一副从1到n的牌，每次从牌堆顶取一张放桌子上，再取一张放牌堆底，
直到手里没牌，最后桌子上的牌是从第一张到最后一张的排列，梳理牌的排列顺序的算法。”

例如：
原数据：1 2 3 4 5
第一次：3 4 5 2   1
第二次：5 2 4     3
第三次：4 2       5
第四次：2         4

1,3,5,4,2

这里的实现方法主要用了递归思想

public static void main(String[] args) {
    int n = 10;
    List<Integer> old = new ArrayList<>();
    List<Integer> results = new ArrayList<>();
    for (int i=1; i<=n; i++) {
        old.add(i);
    }
    recursionData(old, results);
    for (Integer num : results) {
        System.out.print(num + ",");
    }
}

private static void recursionData(List<Integer> old, List<Integer> result) {
    if (old.size() < 1)
        return;
    for(int i = 0; i < 2; i++) {
        if (i % 2 == 0) {
            result.add(old.get(i));
            old.remove(0);
        } else {
            if (old.size() > 0) {
                int num = old.get(0);
                old.remove(0);
                old.add(num);
            }
        }
    }
    recursionData(old, result);
}

n = 5输出没问题，就改为10试了下

输出结果：

欢迎交流沟通更好的实现方法。。。