- 博客(2)
- 收藏
- 关注
RSS订阅原创 递归中 全局变量的错误使用 记忆化搜索的优化
使用全局变量会导致递归调用间互相干扰，而使用局部变量则能 保证每个递归调用的独立性，能正确地累加结果。在编写递归函数时，要特别注意变量的作用域和生命周期，避免类似问题int len;len++;d[1]=1;len=1;int n;cin>>n;注意：用len变量记录已计算过的最大连续索引，而非记录所有计算过的离散索引。
2025-03-01 21:25:05
415
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人