基礎練習 FJ的字符串

問題描述

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

輸入格式

　　僅有一個數：N ≤ 26。

輸出格式

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

樣例輸入

3

樣例輸出

ABACABA

解題思路：認真一想非常簡單，就是使用遞歸的方法，如果n=3，就是n=2的輸出放在兩邊中間加一個（‘A’+n-1）;

全部的都可以寫出來

package 基礎練習;

import java.util.Scanner;

public class FJ的字符串 {
public static void main(String[] args) {
	Scanner sc=new Scanner(System.in);
	int N=sc.nextInt();
	System.out.println(calc(N));
	
	
}
public static String calc(int n) {
	if(n==1){
		return "A";
	}
	else {
		return calc(n-1)+(char)('A'+n-1)+calc(n-1);
	}
	
	
}


}