You need to enable JavaScript to run this app. Rust递归实现自定义sum函数的基础方法及实现疑问
优惠活动
大模型
产品
解决方案
定价
更多

Rust递归实现自定义sum函数的基础方法及实现疑问

Rust 递归实现自定义sum函数的基础方案

你现有实现的问题

  • 入参强绑定&Vec<usize>类型,通用性很差:切片视图&[usize]是Rust里更通用的序列抽象,既能接收Vec的引用,也能直接兼容数组、静态切片等各类序列类型,完全没必要把参数锁死为Vec引用
  • 递归调用里的ns.to_vec()是完全冗余的开销:每次递归都会为剩余元素创建一个新的堆上Vec,产生不必要的内存分配和数据拷贝,本质上是因为入参固定为Vec引用,没法直接接收split_first返回的切片类型的剩余序列,才被迫做了类型转换

最贴合预期风格的规范递归实现

你想要的、和Clojure中first/rest写法对齐的逻辑,完全可以直接通过标准库切片的能力实现,不需要额外做复杂的类型转换:

fn my_sum(ns: &[usize]) -> usize {
    match ns.split_first() {
        // 递归终止:遇到空切片时,返回和的基准值0
        None => 0,
        // 非空切片时,取出第一个元素,以及剩余元素组成的切片
        Some((first, rest)) => first + my_sum(rest)
    }
}

实现逻辑说明

  • split_first()对切片操作时,会同时返回两个结果:切片的第一个元素引用,以及去掉第一个元素后、剩余元素组成的无所有权切片视图。这部分语义和Clojure里rest返回剩余序列的行为完全对齐
  • 递归过程中传递的都是原生的切片视图,没有任何堆分配、没有内存拷贝,所有参数传递都是栈上的轻量引用操作,性能开销可以忽略
  • 调用时不需要做额外的类型适配,不管是传入Vec的引用、数组切片甚至是定长数组的引用,都可以正常工作

注意:如果要处理的序列长度达到数万级别,需要留意Rust默认的栈空间有限,过深的递归深度可能触发栈溢出,这是递归实现本身的固有特性。作为逻辑演示、小体量数据的求和场景,这个写法是最直接、最贴合你初始思路的实现方案。

内容的提问来源于stack exchange,提问作者Yuji Hamaguchi

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.10.24 06:36:03