基础练习 FJ的字符串

基础练习 FJ的字符串

用了递归算法,代码如下

起初一直超时,是因为在算位数:

int num=(int) (Math.pow(2,sc.nextInt())-1);这句代码造成的

其实并不需要那么麻烦仅仅几行,直接传值就行

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println(add(sc.nextInt()));
    }
    public static String add(int a){
        if(a==1) {
            return "A";
        }else{ 
            return add(a-1)+(char) ('A'+ a-1)+add(a-1);
        }
    }
}

祝您生活愉快! 算法加油~