问题 P: 字符序列

---

【题目描述】

从三个元素的集合[A，B，C]中选取元素生成一个N个字符组成的序列(子序列的长度=2),使得没有两个相邻字的子序列相同。 例：N = 5时ABCBA是合格的，而序列ABCBC与ABABC是不合格的，因为其中子序列BC，AB是相同的。 问题求解： 对于由键盘输入的N(1<=N<=12)，求出满足条件的N个字符的所有序列和其总数？

【输入】

4

【输出】

72

题目类型~

搜索与回溯算法 

咻咻~

提交答案 状态 返回作业