企业网站建设的层次,百度官网首页登录入口,做广告推广哪个平台好,顺德网站开发招聘题目描述 FJ在沙盘上写了这样一些字符串#xff1a;
A1 “A”
A2 “ABA”
A3 “ABACABA”
A4 “ABACABADABACABA”
… …
你能找出其中的规律并写所有的数列AN吗#xff1f; 输入 仅有一个数#xff1a;N ≤ 26。 输出 请输出相应的字符串AN#xff0c;以一个换行…题目描述 FJ在沙盘上写了这样一些字符串
A1 “A”
A2 “ABA”
A3 “ABACABA”
A4 “ABACABADABACABA”
… …
你能找出其中的规律并写所有的数列AN吗 输入 仅有一个数N ≤ 26。 输出 请输出相应的字符串AN以一个换行符结束。输出中不得含有多余的空格或换行、回车符。 样例输入
3
样例输出
ABACABA
解题思路: 看到这前后一样相互对应就有可能想到递归了…
代码如下
#include iostream
using namespace std;void dfs(int n) {if (n 0)return ;dfs(n - 1);//前半部分cout char(A n - 1);dfs(n - 1);//后半部分
}int main() {int n;cin n;dfs(n);return 0;
}
