摘要:
/* 主要看最后一个是否为O,若为O,则倒数第二个不能为O,则为a[n-2]*1*2; 若不为O,则最后一个有两个选择则为a[n-1]*2 */ #include long long a[40] = { 0 }; long long recrusion(int n) { if (a[n] > 0) { return a[n]; } retu... 阅读全文
摘要:
#include long long a[50] = { 0 }; long long recrusion(int n) { if (n0) { return a[n]; } return a[n] = recrusion(n - 1) + recrusion(n - 2); } int main() { int n; a[0] = ... 阅读全文
摘要:
/* 当最后一个块可以和第一个块染相同颜色时,答案为:3*pow(2,n-1);但是最后一块不能和第一块颜色相同,则减去和第一 块颜色相同的染色种数即可 3*pow(2,n-1)-ranse(n-1) */ #include #include long long a[50] = { 0 }; long long ditui(int n) { if (n 0) { ... 阅读全文