2021-09-24：给定一个正整数 n ，输出的第 n 项。前五项如下：1：1。2：11。3：21。4：1211。5：111221。第一项是数字 1 。描述前一项，这个数是 1 即 “ 一个 1

最新推荐文章于 2022-03-21 15:39:11 发布

原创最新推荐文章于 2022-03-21 15:39:11 发布 · 1.4w 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#golang #java

福大大架构师每日一题专栏收录该内容

1668 篇文章

订阅专栏

本文介绍了一种使用Go语言通过递归方法实现看说序列（Look-and-say sequence）的算法。看说序列从数字1开始，后续每一项都是对前一项的描述。例如，第一项是1，第二项描述为“一个1”即11，第三项描述为“两个1”即21等。文中提供了一个完整的Go语言实现示例。

2021-09-24：给定一个正整数 n ，输出的第 n 项。前五项如下：1：1。2：11。3：21。4：1211。5：111221。第一项是数字 1 。描述前一项，这个数是 1 即 “ 一个 1 ”，记作 “11”。描述前一项，这个数是 11 即 “ 二个 1 ” ，记作 “21”。描述前一项，这个数是 21 即 “ 一个 2 + 一个 1 ” ，记作 “1211”。描述前一项，这个数是 1211 即 “ 一个 1 + 一个 2 + 二个 1 ” ，记作 “111221”。返回第N项的字符串。

福大大答案2021-09-24：

自然智慧。递归。

代码用golang编写。代码如下：

package main

import "fmt"

func main() {
    ret := countAndSay(5)
    fmt.Println(ret)
}

func countAndSay(n int) string {
    if n < 1 {
        return ""
    }
    if n == 1 {
        return "1"
    }
    last := countAndSay(n - 1)
    ans := make([]byte, 0)
    times := 1
    for i := 1; i < len(last); i++ {
        if last[i-1] == last[i] {
            times++
        } else {
            ans = append(ans, []byte(fmt.Sprintf("%d", times))...)
            ans = append(ans, []byte(fmt.Sprintf("%c", last[i-1]))...)
            times = 1
        }
    }
    ans = append(ans, []byte(fmt.Sprintf("%d", times))...)
    ans = append(ans, []byte(fmt.Sprintf("%c", last[len(last)-1]))...)
    return string(ans)
}