提示文章写完后目录可以自动生成如何生成可参考右边的帮助文档文章目录前言递归暴力递归的特点[231. 2 的幂](https://leetcode.cn/problems/power-of-two/)怎么写出递归递归实现二分查找总结前言提示这里可以添加本文要记录的大概内容哈喽各位晚上好呀,我又来向大家汇报学习进度了,最近放假感觉我也是懈怠了呀,有的时候学着学着就干别的去了,不知道各位放假玩得怎么样啊,一定都玩得很开心吧,哈哈.咱们闲言少叙这就进入今天的主题吧!提示以下是本篇文章正文内容下面案例可供参考递归递归的定义:定义一个函数,在函数体中调用他自身暴力递归的特点1.把原问题拆分为同结构小规模的子问题2.有明确的结束条件3.决策过程231. 2 的幂classSolution{public:boolisPowerOfTwo(intn){//递归结束条件if(n1)returntrue;if(n0||n%21)returnfalse;//拆分子问题 不判断n 判断n/2boolfisPowerOfTwo(n/2);//决策过程:fanhuireturnf;}};怎么写出递归明确当前函数的意义确定递归函数怎么调需不需要返回值确定当前问题怎么处理确定递归何时停止递归递归实现二分查找#includeiostream#includevectorusingnamespacestd;inttar;intfun(vectorintvec,intl,intr){if(lr)return-1;intmd(r-l)/2l;if(tarvec[md])returnmd;elseif(tarvec[md]){returnfun(vec,l,md-1);}else{returnfun(vec,md1,r);}}intmain(){vectorintvec{1,3,5,6,7,8,9};cintar;intl0;intrvec.size()-1;intansfun(vec,l,r);coutans;return0;}总结今天呢学习了一部分的新知识,但是笔者发现我之前好多学过的知识感觉快要忘记了,哎,真是时间紧任务重啊,当然最后还是感谢各位阅读我的文章,我们明天见!