数据结构与算法学习日志12

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

前言

提示：这里可以添加本文要记录的大概内容：

哈喽各位晚上好呀,我又来向大家汇报学习进度了,最近放假感觉我也是懈怠了呀,有的时候学着学着就干别的去了,不知道各位放假玩得怎么样啊,一定都玩得很开心吧,哈哈.咱们闲言少叙这就进入今天的主题吧!

提示：以下是本篇文章正文内容，下面案例可供参考

递归

递归的定义:定义一个函数,在函数体中调用他自身

暴力递归的特点

1.把原问题拆分为同结构小规模的子问题

2.有明确的结束条件

3.决策过程

231. 2 的幂

classSolution{public:boolisPowerOfTwo(intn){//递归结束条件if(n==1)returntrue;if(n==0||n%2==1)returnfalse;//拆分子问题 不判断n 判断n/2boolf=isPowerOfTwo(n/2);//决策过程:fan'huireturnf;}};

怎么写出递归：

明确当前函数的意义

确定递归函数怎么调

需不需要返回值

确定当前问题怎么处理

确定递归何时停止递归

递归实现二分查找

#include<iostream>#include<vector>usingnamespacestd;inttar;intfun(vector<int>&vec,intl,intr){if(l>r)return-1;intmd=(r-l)/2+l;if(tar==vec[md])returnmd;elseif(tar<vec[md]){returnfun(vec,l,md-1);}else{returnfun(vec,md+1,r);}}intmain(){vector<int>vec={1,3,5,6,7,8,9};cin>>tar;intl=0;intr=vec.size()-1;intans=fun(vec,l,r);cout<<ans;return0;}

总结

今天呢学习了一部分的新知识,但是笔者发现我之前好多学过的知识感觉快要忘记了,哎,真是时间紧任务重啊,当然最后还是感谢各位阅读我的文章,我们明天见!