You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

请求将含for循环的嵌套列表深拷贝函数改为纯递归实现

纯递归实现嵌套列表深拷贝

需要将以下同时使用for循环与递归的嵌套列表深拷贝函数,修改为仅使用递归的实现,且不能使用from copy import deepcopy或列表推导式。

原实现代码:

from typing import List, Any

def my_deepcopy(nested_list: List[Any]) -> List[Any]:
    results = []
    for item in nested_list:
        if not isinstance(item, list):
            results.append(item)
        else:
            results.append(my_deepcopy(item))
    return results

纯递归实现方案

from typing import List, Any

def my_deepcopy(nested_list: List[Any]) -> List[Any]:
    # 基线条件:空列表直接返回空列表,终止递归
    if not nested_list:
        return []
    
    # 处理当前列表的第一个元素
    first_element = nested_list[0]
    # 如果是嵌套列表则递归拷贝,否则直接取用原元素
    copied_first = my_deepcopy(first_element) if isinstance(first_element, list) else first_element
    
    # 递归处理剩余元素,拼接结果
    return [copied_first] + my_deepcopy(nested_list[1:])

实现说明

  • 基线条件:当输入的列表为空时,直接返回空列表,触发递归终止。
  • 递归逻辑:每次只处理列表的第一个元素,判断是否为嵌套列表后进行对应处理;再递归处理列表剩余的部分,最后将两部分结果拼接成新列表,完成深拷贝。

内容的提问来源于stack exchange,提问作者Avi Doe

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.08.23 15:06:29