Java藍橋杯基礎算法練習-FJ的字符串

問題描述

　　FJ在沙盤上寫了這樣一些字符串：
　　A1 = “A”
　　A2 = “ABA”
　　A3 = “ABACABA”
　　A4 = “ABACABADABACABA”
　　… …
　　你能找出其中的規律並寫所有的數列AN嗎？

輸入格式

　　僅有一個數：N ≤ 26。

輸出格式

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

樣例輸入

3

樣例輸出

ABACABA

代碼1初學者本人自寫，我只知道運行沒問題，簡單易懂

import java.util.Scanner;


public class ThreeFJ {
public static void PrintFJ(int n){
int i,x=1;
for(i=0;i<n;i++)
x=2*x+1;

if(n==1){
NumToABC(n);
}
else{
PrintFJ(n-1);
NumToABC(n);
PrintFJ(n-1);
}
}

public static void NumToABC(int n){
int i;
char a='A';
for(i=0;a<='Z'&&i<n-1;a++,i++);
System.out.print(a);
}


public static void main(String[] args) {
Scanner input=new Scanner(System.in);
System.out.print("請輸入行數：");
int i,n=input.nextInt();
for(i=1;i<=n;i++){
System.out.print("A"+i+"=");
PrintFJ(i);
System.out.println();
}
}


}

下面給的答案，感覺也就那樣

mport java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

 

public class Main {

 

         /**

          * @param args

          * @throws IOException

          */

         publicstatic void main(String[] args) throws IOException {

                  BufferedReaderbf=new BufferedReader(new InputStreamReader(System.in));

                  Strings=bf.readLine();

                  intn=Integer.parseInt(s);

                  Stringa="A";

                  f(n,a,1);

         }

 

         privatestatic void f(int n, String a, int i) {

                  if(n==i){

                          System.out.println(a);

                          return;

                  }

                  else{

                          a=a+String.valueOf((char)(i+65))+a;

                          if(i==n){

                                   System.out.println(a);

                          return;

                          }

                  }

                  //while(i<n)

                  f(n,a,i+1);

         }

 

 

 

}