两种方法吧,我当时面试的想到了用递归,但是算法没有写好,回来也在反复琢磨。
题目:螺旋打印一个二维数组或矩阵A[m][n],即以固定右、下、左、上的顺序输出。
第一种,递归方法
设矩阵为A[m][n];
void F(int M, int N) {
//M,N代表矩阵的行和列
if (M==0 || N==0) {
//说明此时已经遍历完成
return;
}
if (M==1 || N==1) {
//说明此时矩阵只剩下一行或一列
if (M==1) {
//说明m是奇数且m<