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);

         }

 

 

 

}