题目描述：长度为 N 的二维数组，每一层取一个 element，打印所有可能的组合。

例如：matrix = {{'a','b'},{'@'}}, 则所有的组合为:

a @

b @

分析：假设每一层元素个数为：m1, m2, m3...m(i)...m(n), 则所有可能的组合共有：

m1 * m2 ...*m(i)...*m(n),显然这是一个 n 层嵌套循环，由于 n 的值无法确定，因此我们无法像下面的代码 一样实现 n 层嵌套循环：

for (int i=0; i<matrix[0].length;++i)

    for(int j=0;j<matrix[1].length;++j)

        ...

自然想到可以用 递归的方式来实现，层层传 “递” 下去，直到第 n 层（终止条件），然后再层层回 “归” 回来，直到第一层，然后打印结果。

class Solution {

    public void printMatrixRecursively(char[][] matrix) {

        printMatrixRecursively(0,matrix,""); // 从第0层开始传递

    }

    private void printMatrixRecursively(int index, char[][] matrix, String str) {

        for(int k=0; k<matrix[index].length; ++k) {

            char ch = matrix[index][k];

            String tmpStr = str + " " + ch;

            if (index == matrix.length-1) {

                System.out.println(tmpStr); // 终止条件

            } else {

                printMatrixRecursively(index+1, matrix, tmpStr); // 向下传递的逻辑

            }

        }

    }