[蓝桥杯][基础练习VIP]FJ的字符串-递归

题目描述
FJ在沙盘上写了这样一些字符串：

A1 = “A”

A2 = “ABA”

A3 = “ABACABA”

A4 = “ABACABADABACABA”

… …

你能找出其中的规律并写所有的数列AN吗？
输入
仅有一个数：N ≤ 26。
输出
请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
样例输入

样例输出

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;
}

[蓝桥杯][基础练习VIP]FJ的字符串-递归相关推荐

蓝桥杯基础练习VIP FJ的字符串 java
蓝桥杯基础练习VIP FJ的字符串 java 题目题目描述 FJ在沙盘上写了这样一些字符串: A1 = "A" A2 = "ABA" A3 = " ...
[蓝桥杯][算法提高VIP]阮小二买彩票[递归全排列]
题目 1578: [蓝桥杯][算法提高VIP]阮小二买彩票时间限制: 1Sec 内存限制: 128MB 提交: 348 解决: 153 题目描述在同学们的帮助下,阮小二是变的越来越懒了, 连算账都 ...
[蓝桥杯][基础练习VIP]完美的代价（贪心）
题目描述回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的.小龙龙认为回文串才是完美的.现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串. 交换的定义是 ...
[蓝桥杯][基础练习VIP]Huffuman树
题目描述 Huffman树在编码中有着广泛的应用.在这里,我们只关心Huffman树的构造过程. 给出一列数{pi}={p0, p1, -, pn-1},用这列数构造Huffman树的过程如下: 找到 ...
[蓝桥杯][基础练习VIP]完美的代价-贪心
题目描述回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的.小龙龙认为回文串才是完美的.现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串. 交换的定义是 ...
问题 1462: [蓝桥杯][基础练习VIP]Huffuman树
题目描述 Huffman树在编码中有着广泛的应用.在这里,我们只关心Huffman树的构造过程. 给出一列数{pi}={p0, p1, -, pn-1},用这列数构造Huffman树的过程如下: ...
[蓝桥杯][基础练习VIP]分解质因数
题目描述求出区间[a,b]中所有整数的质因数分解. 提示先筛出所有素数,然后再分解. 数据规模和约定 2< =a< =b< =10000 输入输入两个整数a,b. 输出每行输 ...
[蓝桥杯][基础练习VIP]2n皇后问题（深搜）
输出一个整数,表示总共有多少种放法. 样例输入 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 样例输出 2 思路:数据量不大,就是暴力搜索,先安排一种皇后,然后再安排另一种皇后. ...
[蓝桥杯][基础练习VIP]报时助手
题目描述给定当前的时间,请用英文的读法将它读出来. 时间用时h和分m表示,在英文的读法中,读一个时间的方法是: 如果m为0,则将时读出来,然后加上"o'clock",如3:00读 ...

[蓝桥杯][基础练习VIP]FJ的字符串-递归

[蓝桥杯][基础练习VIP]FJ的字符串-递归相关推荐

最新文章

热门文章