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
相关产品推荐
相关产品推荐

