38 外觀數量列

2021-10-25 06:39:14 字數 1123 閱讀 4459

題目描述:

給定乙個正整數 n(1 ≤ n ≤ 30),輸出外觀數列的第 n 項。

注意:整數序列中的每一項將表示為乙個字串。

「外觀數列」是乙個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。前五項如下:

1

11

21

1211

111221

第一項是數字 1

描述前一項,這個數是 1 即 「乙個 1 」,記作 11

描述前一項,這個數是 11 即 「兩個 1 」 ,記作 21

描述前一項,這個數是 21 即 「乙個 2 乙個 1 」 ,記作 1211

描述前一項,這個數是 1211 即 「乙個 1 乙個 2 兩個 1 」 ,記作 111221

示例 1:

輸入: 1

輸出: 「1」

解釋:這是乙個基本樣例。

示例 2:

輸入: 4

輸出: 「1211」

解釋:當 n = 3 時,序列是 「21」,其中我們有 「2」 和 「1」 兩組,「2」 可以讀作 「12」,也就是出現頻次 = 1 而 值 = 2;類似 「1」 可以讀作 「11」。所以答案是 「12」 和 「11」 組合在一起,也就是 「1211」。

思路:看到本題,我首先想到了遞迴的方法,因為每一項(除第一項外)都是描述前一項,因為是字串,我想到了用stringbuilders類因為其類的物件可以被多次修改

**如下:

class

solution

return

say(

countandsay

(n-1))

;}private string say

(string s)

else

} sb.

(count)

; sb.

(num)

;return sb.

tostring()

;}}

38 外觀數列

參考文獻 外觀數列 是乙個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。前五項如下 1.1 2.11 3.21 4.1211 5.111221 1 被讀作 one 1 乙個一 即 11。11 被讀作 two 1s 兩個一 即 21。21 被讀作 one 2 one 1 乙個二 乙個一...

38 外觀數列

外觀數列 是乙個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。前五項如下 1 11 21 1211 111221 1 被讀作 one 1 乙個一 即 11。11 被讀作 two 1s 兩個一 即 21。21 被讀作 one 2 one 1 乙個二 乙個一 即 1211。給定乙個正整數...

38 外觀數列

難度 簡單 給定乙個正整數 n 1 n 30 輸出外觀數列的第 n 項。注意 整數序列中的每一項將表示為乙個字串。外觀數列 是乙個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。前五項如下 1.1 2.11 3.21 4.1211 5.111221 第一項是數字 1 描述前一項,這個數...