На сайте уже есть множество вопросов, касающихся написания программы для генерации первых n терминов в последовательности Thue-Morse .Прежде чем я получу двойной флаг, я хотел бы прояснить, что это другой вопрос.
Последовательность Туэ-Морса генерируется, начиная с «А», а затем применяя простое правило: Заменитькаждая буква «A» с буквой «AB» и каждая буква «B» с буквой «BA».Итерации выполняются следующим образом:
- A
- AB
- ABBA
- ABBABAAB
- ABBABAABBAABABBA
- ABBABAABBAABABBABAABABBAABBABAAB
- ABBABAABBAABABBABAABABBAABBABAABBAABABBAABBABAABABBABAABBAABABBA
Вы можете повторить этот процесс столько раз, сколько нужно, чтобы легко получить первые n терминов, и этоТем не менее, вы можете сделать то же самое с «A», «B» и «C».Начните с «А».Замените каждое «A» на «ABC», каждый «B» на «BCA», а каждый «C» на «CAB».Последовательность выглядит следующим образом:
- A
- ABC
- ABCBCACAB
- ABCBCACABBACCABABCCABABCBCA
Это также может бытьпродлен произвольно.Вы можете сделать это с 4 символами, 15 или 1 300 000.Мой вопрос: «Как можно написать программу на Python, которая принимает две переменные, n и length, и возвращает первые символы« length »последовательности Thue-Morse с символами« n ».