华为OD-数列描述

有一个数列a[N] (N=60)，从a[0]开始，每一项都是一个数字。数列中a[n+1]都是a[n]的描述。其中a[0]=1。

规则如下：

a[0]:1

a[1]:11(含义：其前一项a[0]=1是1个1，即“11”。表示a[0]从左到右，连续出现了1次“1”）

a[2]:21(含义：其前一项a[1]=11，从左到右：是由两个1组成，即“21”。表示a[1]从左到右，连续出现了两次“1”)

a[3]:1211(含义：其前一项a[2]=21，从左到右：是由一个2和一个1组成，即“1211”。表示a[2]从左到右，连续出现了1次“2”，然后又连续出现了1次“1”)

a[4]:111221(含义：其前一项a[3]=1211，从左到右：是由一个1、一个2、两个1组成，即“111221”。表示a[3]从左到右，连续出现了1次“1”，连续出现了1次“2”，连续出现了两次“1”)

请输出这个数列的第n项结果（a[n]，0≤n≤59）。

输入描述

数列的第n项(0≤n≤59)

4

输出描述

数列的内容

111221

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

4

输出

111221

import java.util.*;
 
public class NumberSeriesDescription {
 
    public static void main(String[] args) {
 
        Scanner sc = new Scanner(System.in);
 
        int n = sc.nextInt();
 
        System.out.println(n == 0 ? "1" : getRes(n));
    }
 
    public static StringBuffer getRes(int n) {
        if (n == 1) {
            return new StringBuffer("11");  
        }
        StringBuffer s = getRes(n - 1);
        int len = s.length();
        StringBuffer sb = new StringBuffer();
        int count = 1;  
        for (int i = 1; i < len; i++) {
            if (s.charAt(i) == s.charAt(i - 1)) {
                count++;    
            } else {
                sb.append(count);
                sb.append(s.charAt(i - 1));
                count = 1;    
            }
            if (i == len - 1) {   
                sb.append(count);
                sb.append(s.charAt(i));
            }
        }
        return sb;
    }
}