遞推和遞迴 RPG難題

人稱「ac女之殺手」的超級偶像lele最近忽然玩起了深沉，這可急壞了眾多「cole」（lele的粉絲,即"可樂"）,經過多方打探，某資深cole終於知道了原因，原來，lele最近研究起了著名的rpg難題: 有排成一行的ｎ個方格，用紅(red)、粉(pink)、綠(green)三色塗每個格仔，每格塗一色，要求任何相鄰的方格不能同色，且首尾兩格也不同色．求全部的滿足要求的塗法。

以上就是著名的rpg難題。

如果你是cole,我想你一定會想盡辦法幫助lele解決這個問題的;如果不是,看在眾多漂亮的痛不欲生的cole女的面子上,你也不會袖手旁觀吧?

輸入資料報含多個測試例項,每個測試例項佔一行,由乙個整數n組成，(0 < n <= 50)。

對於每個測試例項，請輸出全部的滿足要求的塗法，每個例項的輸出佔一行。

#includeint main()

;    for(i=4; i<60; i++)
while(scanf("%d", &n)!=eof)
return 0;
}

遞推和遞迴 RPG難題

人稱 ac女之殺手 的超級偶像lele最近忽然玩起了深沉，這可急壞了眾多 cole lele的粉絲,即 可樂 經過多方打探，某資深cole終於知道了原因，原來，lele最近研究起了著名的rpg難題 有排成一行的 個方格，用紅 red 粉 pink 綠 green 三色塗每個格仔，每格塗一色，要求任何...

RPG塗色難題

有排成一行的 個方格，用紅 red 粉 pink 綠 green 三色塗每個格仔，每格塗一色，要求任何相鄰的方格不能同色，且首尾兩格也不同色 求全部的滿足要求的塗法.以上就是著名的rpg難題.假設要填第n格，那麼有兩種情況 1.第n 1格和第一格不同顏色 2.第n 1格和第一格相同顏色。情況1 塗好...

遞迴和遞推

遞迴的概念 乙個函式 過程 概念或資料結構，如果在其定義或說明內部直接或間接地出現有其本身的引用，或者是為了描述問題的某一狀態，必須用到它的上一狀態，而描述上一狀態，又必須用到它的上一狀態 這種用自己來定義的方法，稱之為遞迴或者遞迴定義。在程式設計中，過程或函式直接或者間接呼叫自己，就稱為遞迴呼叫 ...