問題描述

FJ在沙盤上寫了這樣一些字符串：

A1 = “A”

A2 = “ABA”

A3 = “ABACABA”

A4 = “ABACABADABACABA”

… …

你能找出其中的規律并寫所有的數列AN嗎？

輸入格式

僅有一個數：N ≤ 26。

輸出格式

請輸出相應的字符串AN，以一個換行符結束。輸出中不得含有多余的空格或換行、回車符。

樣例輸入

3

樣例輸出

ABACABA

PS:由題意可知: A1=“A”; A2= A1+“B”+A1; A3= A2+“C”+A2;

所以當n!=1時,有公式:An= An-1 + ‘n代表的大寫字母字符’ + An-1;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc=new Scanner(System. in);

int n=sc. nextInt();

FJStr(n);

}

static void FJStr(int n){

//遞歸出口

if(n == 1){

System.out.print("A");

}

else{

//相當于求和 --> An = An-1 + n表示的字母 + An-1

FJStr(n-1);

System.out.print((char)(n+64)); //將此時的行數轉換為字母字符

FJStr(n-1);

}

}

}

Czhenya

博客專家

發布了457 篇原創文章 · 獲贊 646 · 訪問量 51萬+

他的留言板

關注

標簽：A1,JAVA,Scanner,輸出,System,藍橋,VIP,A2,FJStr

來源： https://blog.csdn.net/Czhenya/article/details/104588227