![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 74
ALuoJi
这个作者很懒,什么都没留下…
展开
-
递归的应用
文章目录一、累加求和的递归实现1.核心函数2.完整代码实现3.样例输出二、汉诺塔问题1.解题思路2.核心函数的实现3.完整代码实现3.样例输出三、写在最后 摘要:我们把一个直接调用自己或通过一系列的调用语句间接地调用自己的函数,称作递归函数。 一、累加求和的递归实现 1.核心函数 当所计算的数大于0时,一直递归调用函数,直到值小于0时返回0然后结束 int addTo(int paraN) { int tempSum; if(paraN<=0) { retur原创 2022-05-11 20:24:33 · 296 阅读 · 3 评论 -
算法笔记之二分法
算法笔记之二分法 二分法是一种在每一次比较之后将查询空间一分为二的算法。 时间复杂度为O(log(N)),空间复杂度为O(1) leetcode例题 模板一 基础二分查找 1.给定一个数组nums,和目标查找的数字target,请编写一个函数返回目标数字的小标,如果没有则返回-1。 int search(int *nums,int numsSize,int target) { int left=0,right=numsSize-1,mid; while(left<=right原创 2022-04-25 09:14:14 · 196 阅读 · 0 评论