因為格仔數為1,2,3時為特殊情況，所以從4開始考慮，分為兩種情況，第一種情況：當第n-1個格仔與第乙個格仔不同時，因為題目要求第乙個格仔和最後乙個不相同，所以此時巧好能看成總共只有n-1個格仔，然後又回到有n格仔時，第n個格仔因為不和第乙個和第n-1個格仔相同，當第n-1個格仔和第乙個格仔確定時，所以第n個格仔就只有一種顏色選法，所以此時的種類為a[n-1]; 第二種情況；當第n-1個格仔與第乙個格仔相同時，第n個格仔有兩種顏色可以選擇，而又可以模擬第一種情況，第n-2個格仔一定不和第乙個格仔相同，所以此時假設只有n-1個格仔，那n-1個格仔的顏色數為a[n-2]，然後第n個格仔有兩種顏色可以選擇，所以此時的顏色數為2*a[n-2]。
**如下；
#include
#include
int main()
return 0;
}
C語言詳解sizeof
一 sizeof的概念 sizeof是c語言的一種單目操作符，如c語言的其他操作符 等。它並不是函式。sizeof操作符以位元組形式給出了其運算元的儲存大小。運算元可以是乙個表示式或括在括號內的型別名。運算元的儲存大小由運算元的型別決定。二 sizeof的使用方法 1 用於資料型別 sizeof使用...
c語言extern詳解
1 變數 extern int a 宣告乙個全域性變數a int a 定義乙個全域性變數a extern int a 0 定義乙個全域性變數a 並給初值。int a 0 定義乙個全域性變數a,並給初值，定義只能出現在一處。不管是int a 還是extern int a 0 還是int a 0 都只能...
c語言指標詳解
一.指標的概念 指標是乙個特殊的變數，它裡面儲存的數值被解釋成為記憶體裡的乙個位址。要搞清乙個指標需要搞清指標的四方面的內容 指標的型別，指標所指向的型別，指標的值或者叫指標所指向的記憶體區，還有指標本身所佔據的記憶體區。1.指標的型別 從語法的角度看，你只要把指標宣告語句裡的指標名字去掉，剩下的部...