蓝桥杯基础训练：FJ的字符串

最新推荐文章于 2024-11-01 14:48:20 发布

学编程_叫Alun

最新推荐文章于 2024-11-01 14:48:20 发布

阅读量111

点赞数

分类专栏：蓝桥杯文章标签：递归字符串生成字母组合 Java 递归算法

本文链接：https://blog.csdn.net/qq_35317306/article/details/123342213

版权

蓝桥杯专栏收录该内容

1 篇文章 0 订阅

订阅专栏

题解

本题采用递归通过题目发现:
题目规律：前一次的组合 + 当前位置的字母（1对应A，2对应B…26对应Z）+ 前一次的组合

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		System.out.println(fj(n));
		sc.close();
	}
	public static String fj(int n){
		if(n==1){
			return "A";
		}else{
			return fj(n-1)+(char)(n+64)+fj(n-1);
		}
		
	} 
}