细胞分裂递归问题

问题：细胞分裂 有一个细胞 每一个小时分裂一次，一次分裂一个子细胞，第三个小时后会死亡。那么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)

代码解析：

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);
	}
}

结果展示：