![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
文章平均质量分 56
Lev_i
随便记住我,然后忘了吧
展开
-
50. Pow(x,n)
50. Pow(x,n)贴个题目:贴个示例:解题思路:这一题,用个开玩笑的做法就是直接return pow(x,n),这是最赖皮的做法。但是题目本来就要求你写一个pow函数,所以我们要用其他方法。直接遍历是可以的,但是呢,会超出时间限制,因此我们要想一种方法,能够减少时间复杂度。收到二分法的启发,我们可以进行类似于以下的计算:x,xx,xxxx……因此就会有递归式:myPow(x*x,n/2)那么上述的递归式,是n为偶数的情况,当n为奇数的时候又应该怎么样呢?由于n为奇数,因此我们可以先原创 2021-08-25 15:57:20 · 110 阅读 · 0 评论 -
1137.第N个泰波那契数
1137. 第N个泰波那契数贴个题目:贴个示例:解题思路:这一题和斐波那契数列数列其实本质上是一样的,不过多了一个变量而已,相信大家都做过斐波那契数列,知道有两种方法:1、动态规划,2、递归1、动态规划:首先我们来介绍动态规划,为什么要用动态规划呢?因为动态规划比递归更加省时间,它能够减少递归那些重复计算的步骤。我们使用t1代表第一个变量,t2代表第二个变量,t3代表第三个变量,中间应该用一个temp存储t3的值,因为t3=t1+t2+t3的时候会把t3给覆盖掉。其实就是利用滚动数组的原创 2021-08-08 10:22:25 · 59 阅读 · 0 评论