请详细回答以下问题：解释什么是递归，并举例说明。请展开论述，分点说明，条理清晰。

Method: POST

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

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

Body:
{
  "max_tokens": 600,
  "messages": [
    {
      "role": "user",
      "content": "请详细回答以下问题：解释什么是递归，并举例说明。请展开论述，分点说明，条理清晰。"
    }
  ],
  "model": "deepseek-v4-flash/yd"
}

Headers:
{
  "Content-Length": "3374",
  "Content-Type": "application/json",
  "Date": "Fri, 21 Aug 2026 08:23:47 GMT",
  "Req-Arrive-Time": "1787300626263",
  "Req-Cost-Time": "738",
  "Resp-Start-Time": "1787300627001",
  "Server": "nginx",
  "Set-Cookie": "route=75f379117db1ce19429dcd576b3552d8; Path=/",
  "Vary": "Accept-Encoding",
  "Via": "1.1 Caddy",
  "X-Envoy-Upstream-Service-Time": "731",
  "X-New-Api-Version": "v0.0.0",
  "X-Oneapi-Request-Id": "202608210823462341688968268d9d6q2rZwLpa",
  "X-Request-Id": "90da7853-1785-47a4-9686-e47befada447"
}

Body:
{
  "id": "chatcmpl-9d976348-cf7e-446c-acb6-ea2eb0b69084",
  "object": "chat.completion",
  "created": 1787300626,
  "model": "deepseek-v4-flash",
  "choices": [
    {
      "index": 0,
      "message": {
        "role": "assistant",
        "content": "递归（Recursion）是计算机科学和数学中一种极其重要的思想方法。它的核心可以概括为：**一个函数（或过程）直接或间接地调用自身**。\n\n为了让你彻底理解，我将从定义、核心要素、原理、经典例子、优缺点以及适用场景六个方面展开论述。\n\n---\n\n### 一、 什么是递归？（定义与本质）\n\n**严谨定义**：递归是指在函数的定义中使用函数自身的方法。一个递归算法必须包含两个部分：\n\n1.  **递归基（Base Case）**：也称为终止条件。当问题规模小到可以直接求解时，就返回结果，不再继续调用自身。**没有递归基的递归会无限循环，导致栈溢出（Stack Overflow）**。\n2.  **递归步（Recursive Step）**：也称为递推关系。它将当前的复杂问题转化为一个或多个规模更小的同类子问题，并调用自身去解决这些子问题。\n\n**本质**：递归不是“循环”，而是一种**“分而治之，逐步化简”**的思维。它把一个大问题不断分解成“比它小一点”的同样问题，直到小到无法再分（达到递归基），然后逐层返回结果。\n\n---\n\n### 二、 递归的底层工作原理（栈）\n\n递归在计算机底层是基于**调用栈（Call Stack）**实现的。\n\n- 当你调用递归函数时，系统会将当前函数的**局部变量、参数、返回地址**压入栈中。\n- 当函数执行到调用自身的语句时，它会暂停当前执行，创建一个新的栈帧，去执行新的调用。\n- 直到达到递归基，最内层的函数返回，栈帧弹出，然后逐层向外返回，每层弹出一个栈帧，直到最外层调用结束。\n\n**形象比喻**：就像俄罗斯套娃，打开一个，里面还有一个更小的，直到最小的那个实心娃娃；然后你再一层层把娃娃装回去。\n\n---\n\n### 三、 递归的核心三要素（判断是否能用递归）\n\n要写对递归，必须抓住这三点：\n\n1.  **明确函数的功能**：这个函数参数是什么，返回值是什么，它要解决什么问题。\n2.  **找到递归基**：问题规模最小的时候，直接得出答案，不需要递归。\n3.  **找出递推关系**：将大问题分解为小问题的公式（通常需要用数学公式表达，如 `f(n) = n * f(n-1)`）。\n\n---\n\n### 四、 经典举例说明（由浅入深）\n\n#### 例子1：阶乘（Factorial）—— 最简单的入门\n\n数学定义：\n- `0! = 1`（递归基）\n- `n! = n * (n-1)!`（递归步，其中 n > 0）\n\n**代码逻辑（伪代码）**：\n```python\ndef factorial(n):\n    # 1.",
        "refusal": null,
        "annotations": null,
        "audio": null,
        "function_call": null,
        "reasoning": null
      },
      "logprobs": null,
      "finish_reason": "length",
      "stop_reason": null,
      "token_ids": null,
      "routed_experts": null
    }
  ],
  "service_tier": null,
  "system_fingerprint": "vllm-0.25.1-dp8-ep-1ccbc6be",
  "usage": {
    "prompt_tokens": 30,
    "total_tokens": 630,
    "completion_tokens": 600,
    "prompt_tokens_details": {
      "cached_tokens": 0,
      "multimodal_tokens": null
    }
  },
  "prompt_logprobs": null,
  "prompt_token_ids": null,
  "prompt_text": null,
  "kv_transfer_params": null,
  "metrics": null
}

{
  "prompt_tokens": 30,
  "total_tokens": 630,
  "completion_tokens": 600,
  "prompt_tokens_details": {
    "cached_tokens": 0,
    "multimodal_tokens": null
  }
}

Method: POST

URL: /v1/chat/completions

Headers:
{
  "Accept": "*/*",
  "Accept-Encoding": "gzip",
  "Authorization": "Bearer sk_r4gAXloJQt74Cp4prb19OItKzoG77lLhjmWT4ei20Ua",
  "Content-Length": "211",
  "Content-Type": "application/json",
  "User-Agent": "Go-http-client/2.0",
  "Via": "2.0 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": "请详细回答以下问题：解释什么是递归，并举例说明。请展开论述，分点说明，条理清晰。"
    }
  ],
  "max_tokens": 600
}

Body:
{
  "choices": [
    {
      "finish_reason": "length",
      "index": 0,
      "logprobs": null,
      "message": {
        "annotations": null,
        "audio": null,
        "content": "递归（Recursion）是计算机科学和数学中一种极其重要的思想方法。它的核心可以概括为：**一个函数（或过程）直接或间接地调用自身**。\n\n为了让你彻底理解，我将从定义、核心要素、原理、经典例子、优缺点以及适用场景六个方面展开论述。\n\n---\n\n### 一、 什么是递归？（定义与本质）\n\n**严谨定义**：递归是指在函数的定义中使用函数自身的方法。一个递归算法必须包含两个部分：\n\n1.  **递归基（Base Case）**：也称为终止条件。当问题规模小到可以直接求解时，就返回结果，不再继续调用自身。**没有递归基的递归会无限循环，导致栈溢出（Stack Overflow）**。\n2.  **递归步（Recursive Step）**：也称为递推关系。它将当前的复杂问题转化为一个或多个规模更小的同类子问题，并调用自身去解决这些子问题。\n\n**本质**：递归不是“循环”，而是一种**“分而治之，逐步化简”**的思维。它把一个大问题不断分解成“比它小一点”的同样问题，直到小到无法再分（达到递归基），然后逐层返回结果。\n\n---\n\n### 二、 递归的底层工作原理（栈）\n\n递归在计算机底层是基于**调用栈（Call Stack）**实现的。\n\n- 当你调用递归函数时，系统会将当前函数的**局部变量、参数、返回地址**压入栈中。\n- 当函数执行到调用自身的语句时，它会暂停当前执行，创建一个新的栈帧，去执行新的调用。\n- 直到达到递归基，最内层的函数返回，栈帧弹出，然后逐层向外返回，每层弹出一个栈帧，直到最外层调用结束。\n\n**形象比喻**：就像俄罗斯套娃，打开一个，里面还有一个更小的，直到最小的那个实心娃娃；然后你再一层层把娃娃装回去。\n\n---\n\n### 三、 递归的核心三要素（判断是否能用递归）\n\n要写对递归，必须抓住这三点：\n\n1.  **明确函数的功能**：这个函数参数是什么，返回值是什么，它要解决什么问题。\n2.  **找到递归基**：问题规模最小的时候，直接得出答案，不需要递归。\n3.  **找出递推关系**：将大问题分解为小问题的公式（通常需要用数学公式表达，如 `f(n) = n * f(n-1)`）。\n\n---\n\n### 四、 经典举例说明（由浅入深）\n\n#### 例子1：阶乘（Factorial）—— 最简单的入门\n\n数学定义：\n- `0! = 1`（递归基）\n- `n! = n * (n-1)!`（递归步，其中 n > 0）\n\n**代码逻辑（伪代码）**：\n```python\ndef factorial(n):\n    # 1.",
        "function_call": null,
        "reasoning": null,
        "refusal": null,
        "role": "assistant"
      },
      "routed_experts": null,
      "stop_reason": null,
      "token_ids": null
    }
  ],
  "created": 1787300626,
  "id": "chatcmpl-gsTrhK7leolAbopf",
  "kv_transfer_params": null,
  "metrics": null,
  "model": "deepseek-v4-flash-g1",
  "object": "chat.completion",
  "prompt_logprobs": null,
  "prompt_text": null,
  "prompt_token_ids": null,
  "service_tier": null,
  "system_fingerprint": "vllm-0.25.1-dp8-ep-1ccbc6be",
  "usage": {
    "completion_tokens": 600,
    "prompt_tokens": 30,
    "prompt_tokens_details": {
      "cached_tokens": 0,
      "multimodal_tokens": null
    },
    "total_tokens": 630
  }
}