BASIC-22 FJ的字符串

问题描述

问题描述

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

输入格式

　　仅有一个数：N≤26。

输出格式

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

样例输入

3

样例输出

ABACABA

 

解题思路

我们把上一级字符串当作S，字母为C。则下一级字符串为：
S + (字母'C+1') + S
每次在原来字符串基础上*2中间加上一个新字符即可

参考代码

import java.util.Scanner;

public class Main {
public static void main(String[] args) {
	Scanner sr = new Scanner(System.in);
	int n = sr.nextInt();
	System.out.println(f(n));
}

private static String f(int n) {
	if(n == 1)return "A";
	
	String temp = f(n-1);
	return temp+((char)('A'+n-1))+temp;
}
}