蓝桥杯 基础练习VIP FJ的字符串 java

题目

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

A1 = “A”

A2 = “ABA”

A3 = “ABACABA”

A4 = “ABACABADABACABA”

… …

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

分析得出

A2 = A1 B A1
A3 = A2 C A2
A4 = A3 D A3

代码


import java.io.IOException;
import java.util.Scanner;public class Main {public static void main(String[] args) throws IOException{Scanner sc = new Scanner(System.in);int n = sc.nextInt();System.out.println(fun(n));}
public static String fun(int n){if (n == 1) {return "A";} else {return fun(n - 1) + (char) ('A' + n - 1) + fun(n - 1);}}
}

蓝桥杯 基础练习VIP FJ的字符串 java相关推荐

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

    题目描述 FJ在沙盘上写了这样一些字符串: A1 = "A" A2 = "ABA" A3 = "ABACABA" A4 = "AB ...

  2. [蓝桥杯][基础练习VIP]完美的代价(贪心)

    题目描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的.小龙龙认为回文串才是完美的.现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串. 交换的定义是 ...

  3. [蓝桥杯][基础练习VIP]Huffuman树

    题目描述 Huffman树在编码中有着广泛的应用.在这里,我们只关心Huffman树的构造过程. 给出一列数{pi}={p0, p1, -, pn-1},用这列数构造Huffman树的过程如下: 找到 ...

  4. [蓝桥杯][基础练习VIP]完美的代价-贪心

    题目描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的.小龙龙认为回文串才是完美的.现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串. 交换的定义是 ...

  5. 问题 1462: [蓝桥杯][基础练习VIP]Huffuman树

    题目描述 Huffman树在编码中有着广泛的应用.在这里,我们只关心Huffman树的构造过程. 给出一列数{pi}={p0,  p1,  -,  pn-1},用这列数构造Huffman树的过程如下: ...

  6. [蓝桥杯][基础练习VIP]分解质因数

    题目描述 求出区间[a,b]中所有整数的质因数分解. 提示 先筛出所有素数,然后再分解. 数据规模和约定 2< =a< =b< =10000 输入 输入两个整数a,b. 输出 每行输 ...

  7. [蓝桥杯][基础练习VIP]2n皇后问题(深搜)

    输出一个整数,表示总共有多少种放法. 样例输入 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 样例输出 2 思路:数据量不大,就是暴力搜索,先安排一种皇后,然后再安排另一种皇后. ...

  8. [蓝桥杯][基础练习VIP]报时助手

    题目描述 给定当前的时间,请用英文的读法将它读出来. 时间用时h和分m表示,在英文的读法中,读一个时间的方法是: 如果m为0,则将时读出来,然后加上"o'clock",如3:00读 ...

  9. [蓝桥杯][基础练习VIP]分解质因数-质数筛选+模拟+双指针

    题目描述 求出区间[a,b]中所有整数的质因数分解. 提示 先筛出所有素数,然后再分解. 数据规模和约定 输入 输入两个整数a,b. 2< =a< =b< =10000 输出 每行输 ...

最新文章

  1. 安卓学习-性能最佳实战
  2. 分享一些 WINDOWS 资源站点(备用)
  3. mysql like ilike_MySQLilike 子句
  4. WIN10 中mysql8 忘记密码
  5. 大数据互联网架构阶段 前台系统架构 跨域请求
  6. 单链表删除所有值为x的元素_线性表之单链表
  7. [转载] python数字类型(一)
  8. BZOJ 3329 Xorequ 数字DP+矩阵乘法
  9. jQuery的几个例子流程讲解
  10. word去掉首页页眉页脚
  11. 树状数组的理解以及简单应用
  12. 如何区分前端bug还是后端bug?
  13. 微信撤回 服务器已删除,微信撤回已经毫无用处,99%都能找回!
  14. Kryo 缓冲区溢出
  15. android 卸载内置app,安卓全机型卸载预装软件
  16. Appium JAVA ios 设备 AUT not install
  17. matlab以jpg格式保存矩阵,Matlab将矩阵保存为图像
  18. CMS模板标签设计使用说明
  19. java.lang.UnsatisfiedLinkError: dlopen failed: /data/app/**********/lib/arm/libapp_BaiduPanoramaApp
  20. 东师理想云平台异步任务处理系统V2.0重构思路

热门文章

  1. leetcode_345 Reverse Vowels of a String
  2. zip、rar压缩文件密码破解——使用ARCHPR Professional Edition
  3. 2018云南-华为软件产业峰会成功举办 加快构建数字中国
  4. 少用的却实用的计算机知识
  5. KPI、KPA、OKR三者的区别
  6. 在ListView中实现button功能
  7. Unity零基础到入门 ☀️| 一起走进游戏引擎界大佬——Unity 的陈情往事,Unity故事背景介绍
  8. 在BIOS中修改IMM的方法
  9. JAVA混合执行,Java8默认情况下是混合执行模式
  10. 一、代理模式{proxy-pattern}