问题：细胞分裂 有一个细胞 每一个小时分裂一次，一次分裂一个子细胞，第三个小时后会死亡。那么n个小时候有多少细胞？
思路解析：下图展示一个细胞从出生到死亡经历的所有细胞分裂过程
以 f(n) 代表第 n 小时的细胞分解数，fa(n) 代表第 n 小时的A细胞数，fb(n) 代表第 n 小时B细胞数，fc(n) 代表第 n 小时C细胞数，则显然 f(n) = fa(n) fb(n) fc(n)，以n = 4 为例
可得 fa(n) = fa(n-1) fb(n-1) fc(n-1)，当 n = 1，显然 fa(1) = 1
由下图得， fb(n) = fa(n-1)，当 n=1， fb(n) = 0；
由下图得， fc(n) = fb(n-1)，当 n=1,2， fc(n) = 0；
由此我们可得
f(n) = fa(n) fb(n) fc(n)
代码解析：
代码语言：javascript复制public static int totalCells(int n) {
return aCell(n) bCell(n) cCell(n);
}
// n 小时 a 细胞状态的细胞数
public static int aCell(int n) {
if(n==1) {
return 1;
}else {
return aCell(n-1) bCell(n-1) cCell(n-1);
}
}
// n 小时 b 细胞状态的细胞数
public static int bCell(int n) {
if(n==1) {
return 0;
}else {
return aCell(n-1);
}
}
// n 小时 c 细胞状态的细胞数
public static int cCell(int n) {
if(n==1 || n==2) {
return 0;
}else {
return bCell(n-1);
}
}结果展示：
