0
已解决
中级守护
1050 字符序列
题目描述 Description
从三个元素的集合[A, B, C]中选取元素生成一个N个字符组成的序列，使得没有两个相邻字的子序列（子序列长度=2）相同。例：N=5时ABCBA是合格的，而序列ABCBC与ABABC是不合格的，因为其中子序列BC，AB是相同的。
对于由键盘输入的N（1<=N<=12），求出满足条件的N个字符的所有序列和其总数。每行的字母间用空格隔开。
输入描述 Input Description
输出描述 Output Description
样例输入 Sample Input
1
样例输出 Sample Output
A B C 3
咋写？
0
已采纳
0
初级天翼
dfs
0
高级天翼
0
中级天翼
dfs函数
