从递归到回溯——构造字串

题目描述

生成长度为n的字串，其字符从26个英文字母的前p(p≤26)个字母中选取，使得没有相邻的子序列相等。
例如p=3，n=5时         ‘a b c b a’满足条件               ‘a b c b c’不满足条件

输入

整数n，p。

输出

所有满足条件的字串，每行一个；最后一行：一个整数，表示字串个数。

样例

来源/分类