题目描述

递归就是大问题里面包含“同型”的小问题。比如：

字符串 S(A) = "A"；当 CH 大于 A 时，

S(CH) = CH + S(CH 的前一个字母) + CH + S(CH 的前一个字母) + CH。

例如 S(A)="A"，S(B)="BABAB"，S(C)="CBABABCBABABC"，S(D)="DCBABABCBABABCDCBABABCBABABCD"。

输入格式

第一行1个字符CH，范围在[A,Z]。

输出格式

题目描述的递归字符串。

B

BABAB

提示

本题共 10 个测试点。

来源