the count-and-say sequence is the sequence of integers beginning as follows:
1, 11, 21, 1211, 111221, ...
1is read off as"one 1"or11.
11is read off as"two 1s"or21.
21is read off as"one 2, thenone 1"or1211.
given an integer n, generate the n
th sequence.
note: the sequence of integers will be represented as a string.
題意是n=1時輸出字串1；n=2時，數上次字串中的數值個數，因為上次字串有1個1，所以輸出11；n=3時，由於上次字元是11，有2個1，所以輸出21；n=4時，由於上次字串是21，有1個2和1個1，所以輸出1211。依次類推，寫個countandsay(n)函式返回字串。
典型的遞迴問題。
實現**：
class solution
else
}return s;}};
排序算發 計數排序
前面已經記錄過插入排序，歸併排序，快速排序，堆排序等四種排序。它們都有個共性，就是通過多次比較來得出前後順序，這種叫做比較排序，當然除此之外也有非比較排序。今天記錄的計數排序就是一種非比較排序。算發思想 有一串資料，如果我們知道每乙個元素公升序在陣列中的第幾個，那麼我們就知道了公升序的結果。而對於如...
隨機數計數和計數排序
include include include 隨機數生成 void main for int m 50 m 100 m if count max count 0 printf n d dci num,max 2，計數排序 include intmain void 定義乙個足夠大的陣列,大於使用者輸...
桶排序和計數排序
桶排序和計數排序 桶排序 bucket sort 或所謂的 箱排序，是乙個 排序演算法 工作的原理是將陣列分到有限數量的桶子裡。每個桶子再個別排序 有可能再使用別的 排序演算法 或是以遞迴方式繼續使用桶排序進行排序 桶排序是 鴿巢排序 的一種歸納結果。當要被排序的陣列內的數值是均勻分配的時候，桶排序...