我在变量范围方面遇到了一些困难。我目前有类似这样的代码:
use std::collections::HashMap;
fn main() {
let mut cache: HashMap<usize, usize> = HashMap::new();
fn fib(n: usize) -> usize {
// Special values
if n == 0 || n == 1 {
return 1;
}
// Check if value is in cache
if let Some(&a) = cache.get(&n) {
return a;
}
// Calculate
let f = fib(n - 2) + fib(n - 1);
// Insert in cache for later use
cache.insert(n, f);
return f;
}
println!("The 11th Fibonacci number is: {}", fib(10));
}
我想生成斐波那契数,但也使用缓存来跳过重新计算相同的项目。实际代码做了一些较繁重的计算,但也使用了递归。
但是,尝试编译它时,我得到 can't capture dynamic environment in a fn item; use the || { ... } closure form instead
警告 cache.get
和cache.insert
。将此闭包形式应用于该代码:
use std::collections::HashMap;
fn main() {
let mut cache: HashMap<usize, usize> = HashMap::new();
let fib = |n: usize| -> usize {
// Special values
if n == 0 || n == 1 {
return 1;
}
// Check if value is in cache
if let Some(&a) = cache.get(&n) {
return a;
}
// Calculate
let f = fib(n - 2) + fib(n - 1);
// Insert in cache for later use
cache.insert(n, f);
return f;
};
println!("The 11th Fibonacci number is: {}", fib(10));
}
修复了 cache
错误,但给出 cannot find function `fib` in this scope
警告 let f = ...
.
我还尝试使用 Is it possible to make a recursive closure in Rust? 中所述的环境,但这并不像我调用同一个函数两次,因此在环境中有可变缓存的情况下借用环境两次。
我该如何处理这个奇怪的案例?
最佳答案
您在使用环境方面走在正确的轨道上,但您需要确保所有需要可变的东西都是可变的:
use std::collections::HashMap;
fn main() {
struct FibEnv { cache: HashMap<usize, usize> }
fn fib(mut env: &mut FibEnv, n: usize) -> usize {
// Special values
if n == 0 || n == 1 {
return 1;
}
// Check if value is in cache
if let Some(&a) = env.cache.get(&n) {
return a;
}
// Calculate
let f = fib(&mut env, n - 2) + fib(&mut env, n - 1);
// Insert in cache for later use
env.cache.insert(n, f);
return f;
}
let cache: HashMap<usize, usize> = HashMap::new();
let mut env = FibEnv { cache: cache };
println!("The 11th Fibonacci number is: {}", fib(&mut env, 10));
}
正如@Shepmaster 在评论中所说,以下内容更加简单:
use std::collections::HashMap;
fn main() {
fn fib(cache: &mut HashMap<usize, usize>, n: usize) -> usize {
// Special values
if n == 0 || n == 1 {
return 1;
}
// Check if value is in cache
if let Some(&a) = cache.get(&n) {
return a;
}
// Calculate
let f = fib(cache, n - 2) + fib(cache, n - 1);
// Insert in cache for later use
cache.insert(n, f);
return f;
}
let mut cache: HashMap<usize, usize> = HashMap::new();
println!("The 11th Fibonacci number is: {}", fib(&mut cache, 10));
}
关于recursion - 带外部变量的递归函数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/42308720/