蓝桥杯-FJ的字符串

1441886553

摘要：本题是蓝桥杯练习题。
题目描述

问题描述
FJ在沙盘上写了这样一些字符串：
A1 = “A”
A2 = “ABA”
A3 = “ABACABA”
A4 = “ABACABADABACABA”
… …
你能找出其中的规律并写所有的数列AN吗？
输入格式
仅有一个数：N ≤ 26。
输出格式
请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
样例输入
3
样例输出
ABACABA
解题思路

思路清晰明了，一看就知道是用递归输出，不解释。
代码实现

package com.ape.lqb;

import java.util.Scanner;
/**

• @author Ape

• @date 2015-9-9

• /
  public class FJString {

  public static void ape(char a, int n) {

  if (n == 1)
      System.out.print((char) a);
  else {
      ape((char) (a - 1), n - 1);
      System.out.print((char) a);
      ape((char) (a - 1), n - 1);
  }

  }

  public static void main(String[] args) {

  Scanner scanner = new Scanner(System.in);
  while (scanner.hasNext()) {
      int i = scanner.nextInt();
      ape((char) ('A' + i - 1), i);
      System.out.println();
  }

  }

}

PS

昨晚夜夜笙歌回来，早上迷迷糊糊醒来，毛概课无聊水了一题简单的题目，趁喝牛奶的时间，趁着没断网，来一发