c 外觀數列

2021-10-11 14:28:40 字數 869 閱讀 7725

10.外觀數列

題目描述:

給定乙個正整數 n ,輸出外觀數列的第 n 項。

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

你可以將其視作是由遞迴公式定義的數字字串序列:

countandsay(1) = "1"
countandsay(n) 是對 countandsay(n-1) 的描述,然後轉換成另乙個數字字串。
前五項如下:

1.     1

2. 11

3. 21

4. 1211

5. 111221

第一項是數字 1

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

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

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

描述前一項,這個數是 1211 即 「 一 個 1 + 一 個 2 + 二 個 1 」 ,記作 "111221"

題解:由於題目所述,每一項都是對前一項的描述,所以這裡使用遞迴的思想,外觀數列是乙個經典的題目。

class

solution

if(num[i]

!=num[i-1]

)}char x=count+

'0';

str+

=x; str+

=buf;

return str;}}

;

leetcode 外觀數列 c

外觀數列 給定乙個正整數 n 1 n 30 輸出外觀數列的第 n 項。注意 整數序列中的每一項將表示為乙個字串。外觀數列 是乙個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。前五項如下 1 11 21 1211 111221 第一項是數字 1 描述前一項,這個數是 1 即 乙個 1 ...

1084 外觀數列

1084 外觀數列 20 分 外觀數列是指具有以下特點的整數序列 d,d1,d111,d113,d11231,d112213111,它從不等於 1 的數字d開始,序列的第 n 1 項是對第 n 項的描述。比如第 2 項表示第 1 項有 1 個d,所以就是d1 第 2 項是 1 個d 對應d1 和 1...

1084 外觀數列

1084 外觀數列 20 分 外觀數列是指具有以下特點的整數序列 d,d1,d111,d113,d11231,d112213111,它從不等於 1 的數字d開始,序列的第 n 1 項是對第 n 項的描述。比如第 2 項表示第 1 項有 1 個d,所以就是d1 第 2 項是 1 個d 對應d1 和 1...