下面是L型骨牌覆盖棋盘问题：在一个由2^k×2^k个方格组成的棋盘中，有一个方格与其他方格不同，称该方格为特殊方格。要求用L型骨牌覆盖除特殊方格外的所有方格，且任何2个L型骨牌不得重叠。我尝试用递归方法求解成功了。这是分治法的一个例子，考虑到一些分治算法(如归并排序)可采用非递归方法，想问一下L骨牌问题可以用非递归方法吗？该怎么求解？
http://baike.baidu.com/link?url=qKqzRcFcYfu-re58J0MwvLyT6DOW9vWqK7Z-jRE4fodz9o2_5pbVRnHxM388K4r3xkr1B6w6b0L3vr2YGwfaMDbIL_NfTM7czmKAAfNuL5q8ct6l7hROgffsLSl76WW3uUbK0f-gED4sPDYothUo9_