【算法】外观数列：C++ 实现

一、引言：算法技术的威力与外观数列的奥秘

C++作为一门高效、灵活的编程语言，其算法技术在解决复杂问题时展现出非凡的力量。本文将带你深入探索一个有趣的序列生成问题——外观数列（Look-and-say sequence）。通过这个问题，我们将领略C++在字符串处理和递归算法中的应用，并体会算法设计之美。

二、技术概述：外观数列的定义与C++实现初探

定义

外观数列是一个整数序列，其中每一项都是对前一项的描述。序列的第一项是1，之后每一项都是对前一项的计数描述，比如第二项是11（因为第一项有一个1），第三项是21（因为第二项有两个连续的1），依此类推。

C++实现核心

• 递归思想：通过递归函数逐层解析字符串，生成下一项。
• 字符串操作：高效地遍历和构建新字符串。

代码示例

#include <iostream>
#include <string>

std::string lookAndSay(int n) {
   
   
    if (n == 1) return "1";
    std::string prev = lookAndSay(n - 1);
    std::string result = "";
    char currentChar = prev[0];
    int count