两道算法

好久没写算法了,突然一写发现有些生疏了。比如这两道算法题一眼看起来很简单,但是实际写起来却很麻烦。

矩阵全排列问题

1
2
3
4
给定一个矩阵,从每一行里面选出一个数字,输出该矩阵的全排列
       |1,3,4|
比如   |2,3,5,6| 输出  {1,2,4},{1,2,7},{1,2,8},{1,3,4},{1,3,7},{1,3,8} ........
       |4,7,8|

这道题猛一看很简单,直接循环搞定,但是实际上需要通过递归来处理问题, 而递归的关键点则是: 每次扫到最后一行的元素时,输出临时结果