1325: 字符串找规律

题目

Description

已知一个数列的如下:

f(1)=A

f(2)=ABA

f(3)=ABACABA

现在给你一个n (n&lt=26)输出f(n)

Input

n 1~26
Output

f(n)所对应的字符串
Sample Input

1
2
3
Sample Output

A
ABA
ABACABA

---

代码块

import java.util.Scanner;

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

    private static StringBuffer backk(int n) {
        StringBuffer sb = new StringBuffer(String.valueOf((char) (n+64)));
        return n<= 1?sb: backk(n-1).append(sb).append(backk(n-1));
    }
}