在我的数据结构课程的问题集中，我面临一个问题，即我不确定如何在选项b中进行操作。有人可以帮我找出解决b的方法吗？
使用符号a和b构造一组非常无聊的字符串（EBS） 递归过程如下：
基础：字符串a是EBS
诱导：如果X是EBS，则串联的字符串Xb和Xaa也是如此。 例如ab和aaa是两个EBS，可以使用 一次诱导步骤。
a）列出所有长度为4的EBS。
b）为长度为n的EBS数E（n）写一个递归。请非常小心 关于基本案例。
请勿尝试完全解决重复出现的问题，但请注明 就您应该已经知道的另一个功能而言。