算法基础-递归的⼀一些优化思路-1
【摘要】 考虑有没有重复计算// 我们实现假定 arr 数组已经初始化好的了了。int f(int n){if(n <= 2){return n;}//先判断有没计算过if(arr[n] != -1){//计算过，直接返回return arr[n];}else{// 没有计算过，递归计算,并且把结果保存到 arr数组⾥里里arr[n] = f(n-1) + f(n-1);reutrn arr[n];}...
考虑有没有重复计算
// 我们实现假定 arr 数组已经初始化好的了了。
int f(int n){
if(n <= 2){
return n;
}
//先判断有没计算过
if(arr[n] != -1){
//计算过，直接返回
return arr[n];
}else{
// 没有计算过，递归计算,并且把结果保存到 arr数组⾥里里
arr[n] = f(n-1) + f(n-1);
reutrn arr[n];
}
}
【版权声明】本文为华为云社区用户原创内容，转载时必须标注文章的来源（华为云社区）、文章链接、文章作者等基本信息， 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）