swift 中的康威序列

Question

谁能帮我解决这个问题。 我尝试了多次但没有得到解决方案。一些解决方案如下所示

1
11
21
1211
11121

但我需要以下解决方案。我想在控制台中打印这个序列。

1 
11 
21 
1211 
3112 
132112 
311322

Answer 1

var last = [1, 3, 2, 1, 1, 2]
var next = [Int]()

func getNext() {
    if last.count == 0 { return }
    let first = last.first!
    let firstCount = last.filter{ [=10=] == first }.count
    next.append(firstCount)
    next.append(first)
    last.removeAll { [=10=] == first }
    getNext()
}

getNext()
print(next)//[3, 1, 1, 3, 2, 2]