一、題目要求

• 給定一個(gè)正整數(shù) n ，輸出外觀數(shù)列的第 n 項(xiàng)。
• 「外觀數(shù)列」是一個(gè)整數(shù)序列，從數(shù)字 1 開(kāi)始，序列中的每一項(xiàng)都是對(duì)前一項(xiàng)的描述。
• 可以將其視作是由遞歸公式定義的數(shù)字字符串序列：
• • countAndSay(1) = “1”
• • countAndSay(n) 是對(duì) countAndSay(n-1) 的描述，然后轉(zhuǎn)換成另一個(gè)數(shù)字字符串。
• 前五項(xiàng)如下：

1. 1 2. 11 3. 21 4. 1211 5. 111221 第一項(xiàng)是數(shù)字 與50位技術(shù)專家面對(duì)面20年技術(shù)見(jiàn)證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“外观数列”的求解思路与算法示例的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。