題目描述
給定乙個正整數n，輸出外觀數列的第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"
例如，數字字串"3322251"的描述如下圖：
示例 1：
輸入：n = 1
輸出："1"
解釋：這是乙個基本樣例。
輸入：n = 4
輸出："1211"
解釋：countandsay(1) = "1"
countandsay(2) = 讀 "1" = 一 個 1 = "11"
countandsay(3) = 讀 "11" = 二 個 1 = "21"
countandsay(4) = 讀 "21" = 一 個 2 + 一 個 1 = "12" + "11" = "1211"
燒腦細胞的一天。**一擺，就看你自己去理解！這對於我這種小白來說，太難了，唉！回歸正題：
首先第一步，我們要確定一種思想–那就是遞迴唄！
首先弄乙個遞迴結束條件唄！
if
(n ==1)
string num =
countandsay
(n -1)
;stringbuilder s =
newstringbuilder()
;
當 num.charat(i) == num.charat(i+1)相等的時候，是不是就可以假設是11啊？那麼11的下乙個n是不是2個1啊？所以是不是得乙個設乙個count=1，然後再判斷漁具下面自加一下唄，然後i++繼續跳到下乙個num.charat(i)唄
當它們不相等的時候，是不是又出現了乙個新的數字啊？比如說21，是不是就得變成1個2，乙個1了啊？所以count=1得處於for迴圈裡面，while迴圈外面。
這個i < num.length()-1 ，及時判斷是否溢位唄！不然這個i++會溢位的。
所以**有：
int count =1;
while
(i < num.
length()
-1&& num.
charat
(i)== num.
charat
(i+1))
s.
(count);s.
(num.
charat
(i))
;
總體**
public
class
main
}public
static string countandsay
(int n)
string num =
countandsay
(n -1)
; stringbuilder s =
newstringbuilder()
;for
(int i=
0; i
length()
; i++
) s.
(count)
; s.
(num.
charat
(i));}
return s.
tostring();}}
每日演算法 外觀數列
給定乙個正整數 n 輸出外觀數列的第 n 項。外觀數列 是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。你可以將其視作是由遞迴公式定義的數字字串序列 countandsay 1 1 countandsay n 是對 countandsay n 1 的描述，然後轉換成另乙個數字字串...
演算法 外觀數列
題目描述 外觀數列 是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。前五項如下 1 1121 1211 111221 1 被讀作 one 1 乙個一 即 11。11 被讀作 two 1s 兩個一 即 21。21 被讀作 one 2 one 1 乙個二 乙個一 即 1211。給定乙...
每日一題 25外觀數列
給定乙個正整數 n 1 n 30 輸出外觀數列的第 n 項。注意 整數序列中的每一項將表示為乙個字串。外觀數列 是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。前五項如下 1.12.113.214.1211 5.111221 第一項是數字 1 描述前一項，這個數是 1 即 乙個 ...