请详细解释什么是递归，至少200字，分点说明

Method: POST

URL: https://tokease.cn/v1/chat/completions

Headers:
{
  "Authorization": "Bearer sk-oRd5RE9JhT1bDLQ3lOZgdkESeCuowucrcNX16gZEgHecnxmu",
  "Connection": "close",
  "Content-Type": "application/json"
}

Body:
{
  "max_tokens": 600,
  "messages": [
    {
      "content": "请详细解释什么是递归，至少200字，分点说明",
      "role": "user"
    }
  ],
  "model": "deepseek-v4-flash/yd",
  "stream": true,
  "stream_options": {
    "include_usage": true
  }
}

Headers:
{
  "Cache-Control": "no-cache",
  "Connection": "close",
  "Content-Type": "text/event-stream",
  "Date": "Sat, 22 Aug 2026 16:40:08 GMT",
  "Transfer-Encoding": "chunked",
  "Via": "1.1 Caddy",
  "X-Accel-Buffering": "no",
  "X-New-Api-Version": "v0.0.0",
  "X-Oneapi-Request-Id": "202608221640069431402418268d9d6dDXxaXli"
}

Body:
{
  "id": "chatcmpl-86ace08a-1920-4fa9-88fa-19be8a751f1f",
  "object": "chat.completion",
  "created": 1787416801,
  "model": "deepseek-v4-flash",
  "choices": [
    {
      "index": 0,
      "message": {
        "role": "assistant",
        "content": "递归是一种**在函数定义中直接或间接调用自身**的编程技巧，也是数学和计算机科学中描述问题结构的基本方法。下面从多个维度详细展开：\n\n---\n\n### 一、核心定义与本质\n1. **自引用结构**  \n   递归的核心是“问题包含自身的缩小版”。例如，计算阶乘 `n! = n × (n-1)!`，其中 `(n-1)!` 就是原问题的子版本，且规模更小。\n\n2. **两个必要组成部分**  \n   - **基准情形（终止条件）**：当问题规模足够小（如 `n=0` 或 `n=1`）时，直接返回结果，不再调用自身。没有基准，递归会无限循环导致栈溢出。\n   - **递推步骤（递归调用）**：将当前问题转化为一个或多个规模更小的同类型问题，并调用自身去解决它们。\n\n3. **与数学归纳法的对应**  \n   递归的“递推步骤”对应归纳步骤，“基准情形”对应归纳基础。证明递归函数正确性时，需验证这两个部分均成立。\n\n---\n\n### 二、执行过程与内存模型\n1. **调用栈（Call Stack）**  \n   每次递归调用都会在系统栈中压入一个新的“栈帧”，包含局部变量、参数和返回地址。当基准情形触发时，栈帧逐个弹出，计算结果逐层回传。\n\n2. **递推与回归阶段**  \n   - **递推**：从最初调用开始，不断拆解问题，压栈，直到达到基准。\n   - **回归**：从基准开始，返回结果，每层栈帧计算后返还给上一层，直到最初的调用获得最终答案。\n\n3. **示例：计算 `factorial(4)`**  \n   ```python\n   def factorial(n):\n       if n <= 1:       # 基准\n           return 1\n       else:\n           return n * factorial(n-1)  # 递推\n   ```\n   调用过程：  \n   `factorial(4) -> 4 * factorial(3) -> 3 * factorial(2) -> 2 * factorial(1) -> 1`  \n   回归过程：`1 -> 2*1=2 -> 3*2=6 -> 4*6=24`。\n\n---\n\n### 三、类型与变体\n1. **直接递归**：函数直接调用自身（如上面阶乘例子）。  \n2. **间接递归**：函数A调用B，B再调用A（如奇偶判断）。  \n3. **尾递归**：递归调用是函数体中最后一个操作，且结果直接返回，不参与额外计算。这类递归可被编译器优化为迭代，避免栈溢出（如 `factorial` 的非尾递归版本则不行）。  \n"
      },
      "finish_reason": "length"
    }
  ],
  "usage": {
    "prompt_tokens": 17,
    "completion_tokens": 600,
    "total_tokens": 617
  }
}

{
  "prompt_tokens": 17,
  "completion_tokens": 600,
  "total_tokens": 617,
  "prompt_tokens_details": {
    "cached_tokens": 0
  }
}

Method: POST

URL: /v1/chat/completions

Headers:
{
  "Accept-Encoding": "gzip",
  "Authorization": "Bearer sk_r4gAXloJQt74Cp4prb19OItKzoG77lLhjmWT4ei20Ua",
  "Content-Length": "232",
  "Content-Type": "application/json",
  "Via": "1.1 Caddy",
  "X-Forwarded-For": "13.212.110.206",
  "X-Forwarded-Host": "api.tokendiet.cn",
  "X-Forwarded-Proto": "https"
}

Body:
{
  "model": "deepseek-v4-flash-g1",
  "messages": [
    {
      "role": "user",
      "content": "请详细解释什么是递归，至少200字，分点说明"
    }
  ],
  "max_tokens": 600,
  "stream": true
}

Headers:
{
  "Cache-Control": "no-cache",
  "Connection": "keep-alive",
  "Content-Type": "text/event-stream"
}

Body:
{
  "id": "chatcmpl-gseZyhoGz6sbBGx2",
  "object": "chat.completion",
  "created": 1787416801,
  "model": "deepseek-v4-flash-g1",
  "choices": [
    {
      "index": 0,
      "message": {
        "role": "assistant",
        "content": "递归是一种**在函数定义中直接或间接调用自身**的编程技巧，也是数学和计算机科学中描述问题结构的基本方法。下面从多个维度详细展开：\n\n---\n\n### 一、核心定义与本质\n1. **自引用结构**  \n   递归的核心是“问题包含自身的缩小版”。例如，计算阶乘 `n! = n × (n-1)!`，其中 `(n-1)!` 就是原问题的子版本，且规模更小。\n\n2. **两个必要组成部分**  \n   - **基准情形（终止条件）**：当问题规模足够小（如 `n=0` 或 `n=1`）时，直接返回结果，不再调用自身。没有基准，递归会无限循环导致栈溢出。\n   - **递推步骤（递归调用）**：将当前问题转化为一个或多个规模更小的同类型问题，并调用自身去解决它们。\n\n3. **与数学归纳法的对应**  \n   递归的“递推步骤”对应归纳步骤，“基准情形”对应归纳基础。证明递归函数正确性时，需验证这两个部分均成立。\n\n---\n\n### 二、执行过程与内存模型\n1. **调用栈（Call Stack）**  \n   每次递归调用都会在系统栈中压入一个新的“栈帧”，包含局部变量、参数和返回地址。当基准情形触发时，栈帧逐个弹出，计算结果逐层回传。\n\n2. **递推与回归阶段**  \n   - **递推**：从最初调用开始，不断拆解问题，压栈，直到达到基准。\n   - **回归**：从基准开始，返回结果，每层栈帧计算后返还给上一层，直到最初的调用获得最终答案。\n\n3. **示例：计算 `factorial(4)`**  \n   ```python\n   def factorial(n):\n       if n <= 1:       # 基准\n           return 1\n       else:\n           return n * factorial(n-1)  # 递推\n   ```\n   调用过程：  \n   `factorial(4) -> 4 * factorial(3) -> 3 * factorial(2) -> 2 * factorial(1) -> 1`  \n   回归过程：`1 -> 2*1=2 -> 3*2=6 -> 4*6=24`。\n\n---\n\n### 三、类型与变体\n1. **直接递归**：函数直接调用自身（如上面阶乘例子）。  \n2. **间接递归**：函数A调用B，B再调用A（如奇偶判断）。  \n3. **尾递归**：递归调用是函数体中最后一个操作，且结果直接返回，不参与额外计算。这类递归可被编译器优化为迭代，避免栈溢出（如 `factorial` 的非尾递归版本则不行）。  \n"
      },
      "finish_reason": "length"
    }
  ],
  "usage": {
    "prompt_tokens": 17,
    "completion_tokens": 600,
    "total_tokens": 617
  }
}