簡單遞迴之蛇形填數

2021-06-27 07:48:56 字數 1001 閱讀 3227

時間限制:1000 ms  |  記憶體限制:65535 kb

【問題描述】

peter喜歡玩字母遊戲,於是他編寫了乙個有趣的遊戲。遊戲規則是在乙個 (n-1) * n的**裡填寫字母,規則:對於每個輸入的n,由 (n-1) * n的字母區域的左上角開始,從字母a開始逆時針填充乙個字母區域,乘積若超過26繼續由新一組的a、b、c„„填充,不要求輸出邊框。

【輸入】

多組測試資料(資料量在100組以內)。每組測試資料只有一行為乙個整數n(1<=n<=30),表示**的寬度。

【輸出】

對於每組輸入資料,輸出n-1行,為填完的**(n-1行,每行n個整數,每個數字之間用空格隔開)。

【樣例輸入】 5

【樣例輸出】

代表乙個4*5的順時針旋轉的字母區域,其樣式如下:  

a b c d e

n o p q f 

m t s r g 

l k j i h

**如下:

此問題是乙個典型的適合用遞迴進行解答的問題,因為通過觀察可以發現,在字母矩陣的每一層(每一圈為一層)中,運算方式是一樣的,因此可通過乙個遞迴函式實現此種運算的重複運算。

C 蛇形填數

蛇形填數 問題描述 在n n方陳裡填入1,2,n n,要求填成蛇形。例如n 4時方陳為 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 輸入直接輸入方陳的維數,即n的值。n 100 輸出輸出結果是蛇形方陳。問題分析 我們定義乙個二維陣列,開始x 0,y n 1,即第一行...

NYoj 蛇形填數

描述 在n n方陳裡填入1,2,n n,要求填成蛇形。例如n 4時方陳為 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 輸入 直接輸入方陳的維數,即n的值。n 100 輸出輸出結果是蛇形方陳。樣例輸入 3 樣例輸出 7 8 1 6 9 2 5 4 3 include ...

acm 蛇形填數

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 在n n方陳裡填入1,2,n n,要求填成蛇形。例如n 4時方陳為 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 輸入直接輸入方陳的維數,即n的值。n 100 輸出輸出結果是蛇形方陳。樣例輸入 3...