順時針旋轉打印n階矩陣（第0屆第4題），矩陣第0屆

順時針旋轉打印n階矩陣（第0屆第4題），矩陣第0屆

題目要求

       問題描述：順時針旋轉打印n階矩陣

       樣例輸入：4

                          1    2    3   4

                        12  13  14   5

                        11  16  15   6

                        10    9    8   7

       樣例輸出：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

解決方案

       首先確立按圈打印的思想，先打印最外圈，再打印靠裡的那一圈，以此類推。打印時將旋轉遍歷分解為四個動作：從左到右，從上到下，從右到左，從下到上。每打印一圈，都用對角兩個元素為標記，引導循環時候的方向走勢，打印完一圈，然後再向內收縮打印下一圈。

源碼示例 & 結果展示

小結

       本題也可以寫成尾遞歸的形式，不過本質是一樣的，就是一圈一圈地打印，並且將打印動作拆分為四個方向的延伸。