java 藍橋杯 FJ字串

問題描述

　　FJ在沙盤上寫了這樣一些字串：

　　A1 = “A”

　　A2 = “ABA”

　　A3 = “ABACABA”

　　A4 = “ABACABADABACABA”

　　… …

　　你能找出其中的規律並寫所有的數列AN嗎。

輸入格式

　　僅有一個數：N≤ 26。

輸出格式

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

範例輸入

3

範例輸出

ABACABA

import java.util.*;public class Main{public static void main(String args[]){Scanner cn=new Scanner(System.in);int t=cn.nextInt();System.out.println(kk("",0,t));}public static String kk(String str,int numb,int t)   //利用遞迴的方式{if(t==numb)return str;else {str=str+(char)('A'+numb)+str;str=kk(str,numb+1,t);}return str;}}