BASIC-22 FJ的字符串

资源限制

时间限制：1.0s   内存限制：512.0MB

问题描述

FJ在沙盘上写了这样一些字符串：
A1 = “A”
A2 = “ABA”
A3 = “ABACABA”
A4 = “ABACABADABACABA”
… …
你能找出其中的规律并写所有的数列AN吗？

输入格式

仅有一个数：N ≤ 26。

输出格式

请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。

样例输入

3

样例输出

ABACABA

Code

Java源代码：

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		char[] c = { 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T',
				'U', 'V', 'W', 'X', 'Y', 'Z' };
		String string = "A";
		String temp;
		StringBuilder stringBuilder = new StringBuilder(string);
		temp = string;
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		// A1 = “A”; A2 = “ABA”; A3 = “ABACABA”; A4 = “ABACABADABACABA”...可以找到规律正如下面for循环的思想一样
		// 刚开始temp、string赋为A,只有输入的n值大于1才执行for循环;n为1时,stringBuilder为A;当n为2时,for循环执行一次:string为AB-ABA,最后stringBuilder为ABA;...
		for (int i = 1; i < n; i++) {
			stringBuilder = stringBuilder.append(c[i]);
			stringBuilder = stringBuilder.append(temp);
			temp = stringBuilder.toString(); // 重点内容
		}

		System.out.println(stringBuilder);

	}
}

 

import java.util.Scanner;
 
public class Main {
 
	public static void printababab(int n) {
		if (n == 1) {
			System.out.print("A");
		}
		else {
			printababab(n-1);
			System.out.print((char)(n+64));
			printababab(n-1);
		}
	}
	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner input = new Scanner(System.in);
		printababab(input.nextInt());
	}
}