【蓝桥杯】java基础练习-- FJ的字符串,供参考思路

简介: 先看题目

问题描述

  FJ在沙盘上写了这样一些字符串:

  A1 = “A”

  A2 = “ABA”

  A3 = “ABACABA”

  A4 = “ABACABADABACABA”

  … …

  你能找出其中的规律并写所有的数列AN吗?

看到这种有规律的题目,我首先想到的是用递归方法

递归函数,里面有注释,可以看看。

public static String FJ(int in){
        //递归结束条件
        if (in ==1){
            return "A";
        }
        //使用char转换
        int a = 64;
        int sum = a +in;
        //保存第一次进来的值
        char first=(char)sum;
        //每次递减,再进入函数
        in--;
        FJ(in);
        //相加每次递归与第一次进来的值,根据规律再次加一次
        String new1 = FJ(in)+first+FJ(in);
        return new1;
    }

完整代码

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int in = sc.nextInt();
        System.out.println(FJ(in));
    }
    public static String FJ(int in){
        //递归结束条件
        if (in ==1){
            return "A";
        }
        //使用char转换
        int a = 64;
        int sum = a +in;
        //保存第一次进来的值
        char first=(char)sum;
        //每次递减,再进入函数
        in--;
        FJ(in);
        //相加每次递归与第一次进来的值,根据规律再次加一次
        String new1 = FJ(in)+first+FJ(in);
        return new1;
    }
}
目录
打赏
0
0
0
0
0
分享
相关文章
|
3月前
|
java小工具util系列2:字符串工具
java小工具util系列2:字符串工具
171 83
【潜意识Java】深度解析黑马项目《苍穹外卖》与蓝桥杯算法的结合问题
本文探讨了如何将算法学习与实际项目相结合,以提升编程竞赛中的解题能力。通过《苍穹外卖》项目,介绍了订单配送路径规划(基于动态规划解决旅行商问题)和商品推荐系统(基于贪心算法)。这些实例不仅展示了算法在实际业务中的应用,还帮助读者更好地准备蓝桥杯等编程竞赛。结合具体代码实现和解析,文章详细说明了如何运用算法优化项目功能,提高解决问题的能力。
61 6
|
29天前
|
【潜意识Java】蓝桥杯算法有关的动态规划求解背包问题
本文介绍了经典的0/1背包问题及其动态规划解法。
48 5
|
3月前
|
Java零基础-字符串详解
【10月更文挑战第18天】Java零基础教学篇,手把手实践教学!
124 60
|
3月前
|
java小工具util系列1:日期和字符串转换工具
java小工具util系列1:日期和字符串转换工具
76 26
java 中操作字符串都有哪些类,它们之间有什么区别
Java中操作字符串的类主要有String、StringBuilder和StringBuffer。String是不可变的,每次操作都会生成新对象;StringBuilder和StringBuffer都是可变的,但StringBuilder是非线程安全的,而StringBuffer是线程安全的,因此性能略低。
104 8
本文聚焦于Java内存管理与调优,介绍Java内存模型、内存泄漏检测与预防、高效字符串拼接、数据结构优化及垃圾回收机制
在现代软件开发中,性能优化至关重要。本文聚焦于Java内存管理与调优,介绍Java内存模型、内存泄漏检测与预防、高效字符串拼接、数据结构优化及垃圾回收机制。通过调整垃圾回收器参数、优化堆大小与布局、使用对象池和缓存技术,开发者可显著提升应用性能和稳定性。
69 6
案例一:去掉数据库某列中的所有英文,利用java正则表达式去做,核心:去掉字符串中的英文
这篇文章介绍了如何使用Java正则表达式从数据库某列中去除所有英文字符。
111 15
Java字符串内幕:String、StringBuffer和StringBuilder的奥秘
Java字符串内幕:String、StringBuffer和StringBuilder的奥秘
90 0
|
6月前
|
【Java字符串操作秘籍】StringBuffer与StringBuilder的终极对决!
【8月更文挑战第25天】在Java中处理字符串时,经常需要修改字符串,但由于`String`对象的不可变性,频繁修改会导致内存浪费和性能下降。为此,Java提供了`StringBuffer`和`StringBuilder`两个类来操作可变字符串序列。`StringBuffer`是线程安全的,适用于多线程环境,但性能略低;`StringBuilder`非线程安全,但在单线程环境中性能更优。两者基本用法相似,通过`append`等方法构建和修改字符串。
91 1

热门文章

最新文章