【递归】高效率求2的n次幂

最新推荐文章于 2020-05-10 19:00:30 发布
最新推荐文章于 2020-05-10 19:00:30 发布
阅读量2.1k 收藏 2
点赞数 3
分类专栏： # 题解 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/alovelypeach/article/details/104154918
版权
本文介绍了一种利用递归高效求解2的n次幂的方法，通过翻一番的技巧，将指数问题转化为较小规模的相同问题。在不能翻倍的情况下，将差值作为指数进行递归计算，当差值为0时返回1，乘以数字本身即可得到结果。
摘要由CSDN通过智能技术生成

思路：使用翻一番的技巧。

比如，2的9次 则 1 * 2 = 2；2 * 2 = 4；4 * 4 =16；16 * 16=。。。；
指数：1-----------2-----------4------------8---------------

对应代码：

能翻倍的情况下

//能翻
while((ex<<1)<n) {
   
			//翻
			res = res * res;
			//指数实际增长
			ex
最低0.47元/天 解锁文章
我很好请走开谢谢
关注
专栏目录
Objective-C实现以递归的形式MatrixExponentiation矩阵求幂算法 （附完整源码）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
09-18 145
Objective-C实现以递归的形式MatrixExponentiation矩阵求幂算法 （附完整源码）
求n的阶乘的算法框图_递归算法详解—图解阶乘、斐波那契数列、汉诺塔
weixin_39836860的博客
10-21 3516
递归介绍递归：就是函数自己调用自己。 子问题须与原始问题为同样的事，或者更为简单；递归通常可以简单的处理子问题，但是不一定是最好的。对于递归要分清以下概念：自己调用自己递归通常不在意具体操作，只关心初始条件和上下层的变化关系。递归函数需要有临界停止点，即递归不能无限制的执行下去。通常这个点为必须经过的一个数。递归通常能被其他方案替代(栈、数组正向求)。认识递归，递归函数通常简易但是对于初学者可能很...
算法实践：2的幂次方表示（递归）
01-20
2的幂次方表示 描述 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-HjnOLAKd-1583034303750)(C:\Users\HUAWEI\AppData\Roaming\Typora\typora-user-images\image-20200301114236455.png)] 输入 一个正整数n（n≤20000）。 输出 一行，符合约定的n的0，2表示（在表示中不能有空格）。 样例 137 2(2(2)+2+2(0))+2(2+2(0))+2(0) 难度 中等，递归求解 解法 研究事例可知，先将输入数据137按指数从大到小分为2(7)+2(3)
求某数为几个2的N次方组成的函数(递归法,循环法)
一个世界一个家,我爱中国!
08-07 2357
--递归法create function f_getnum(@i int)returns @t table(r int)asbegin    declare @n int        set @n = 1    while 2*@n    begin        set @n = @n * 2    end    insert @t select @n    set @n = @i - @
递归 专题（判断一个数 是否 2的N次方，位运算 实现 加法）
Hongwei_1990的博客
05-10 761
1、用一个表达式，判断一个数X是否是2的N次方(2,4,8, …)，不可用循环语句（程序员面试宝典第4版P55） #include <iostream> using namespace std; int log2(int value) //递归判断一个数是2的多少次方 { if (value == 1) return 0; else return 1 + log2(value >> 1); } int main() { int num; cout <<
算法训练 2的次幂表示
weixin_42859413的博客
01-23 249
问题描述 　　任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 　　将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=27+23+2^0 　　现在约定幂次用括号来表示，即a^b表示为a（b） 　　此时，137可表示为：2（7）+2（3）+2（0） 　　进一步：7=22+2+20 （2^1用2表示） 　　3=2+2^0 　　所以最后1...
python-leetcode面试题解之第50题x的n次幂-题解.zip
最新发布
03-19
2. **位操作**：对于n的二进制表示，每一位对应x的2^i次幂。可以通过累加这些项来计算x^n。这种方法也叫做“位操作法”或“二进制右移法”。 3. **迭代法（快速幂）**：这是最常用的方法，通过不断平方x并更新n的值...
c语言实现 pow(x, n) 并详细解释每局代码，用递归分治法即计算 x 的整数 n 次幂函数（即，xn ）
08-29
具体实现中，先递归求得x的n/2次幂，然后将结果平方即可。 当n为正数且为奇数时，将问题转化为平方后再乘以底数x。具体实现中，先递归求得x的(n-1)/2次幂，然后将结果平方，并乘以底数x。 最后，根据n的正负性和...
格雷码是一个长度为2^n的序列，序列中无相同元素，且每个元素都是长度为n的二进制位串，相邻元素恰好只有1位不同。
03-15
格雷码是一个长度为2^n的序列，序列中无相同元素，且每个元素都是长度为n的二进制位串，相邻元素恰好只有1位不同。
二的幂次方（递归）
weixin_34242331的博客
10-06 202
描述 Description 任何一个正整数都可以用2的幂次方表示。例如： 　　　　137=2^7+2^3+2^0　　　　 同时约定方次用括号来表示，即ab 可表示为a（b）。 　　 由此可知，137可表示为： 　　　　 2（7）+2（3）+2（0） 进一步：7= 2^2+2+2^0 （21用2表示） 　　　　 3=2+2^0 ...
2的次幂表示——递归的陷阱
！！！
09-25 326
蓝桥 #include&amp;amp;amp;quot;bits/stdc++.h&amp;amp;amp;quot; using namespace std; int first ; void fun(int x){ int b[15];//刚开始设置成全局变量的后果，导致递归改变初始的b[]值 int n=x; int i=-1; memset(b,0,sizeof(b)); while(n!=0){ b[++i]=n%2; n/=2; ..
用递归实现n是2的几次方
bigsnowstorm的专栏
08-17 1978
//用递归实现n是2的几次方 int log2(int n) { if(!(n&(n-1))) { if(1 == n) { return 0; } else { return 1+log2(n>>1); } } else { return 0; } }
算法实践篇-2的n次方方正相乘普通方法，递归方法以及strassen方法
mark's technic world
03-17 1198
package com.sort.divid; /** * 矩阵乘法 * @author Administrator *a,b为n*n矩阵，并且n=2^n */ public class StrassenMatrixMultipliy { public static void main(String[] args) { int[][]a=new int[][]{ {1,2
2的N次方
iteye_6028的博客
05-02 590
题目的链接为：[url]http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1009[/url] 题目为： 2的N次方 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:999 测试通过:500 描述 ...
2的次幂表示（递归）
Hallelujah520的博客
03-12 383
题目如下：问题描述　　任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。　　将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0　　现在约定幂次用括号来表示，即a^b表示为a（b）　　此时，137可表示为：2（7）+2（3）+2（0）　　进一步：7=2^2+2+2^0 （2^1用2表示）　　3=2+2^0 　　所以...
递归实现快速幂（C++版）
weixin_34102807的博客
03-17 392
快速幂是什么？ 顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。 就以a的b次方来介绍： 把b转换成二进制数，该二进制数第i位的权为 例如： 11的二进制是1011 11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1 因此，我们将a¹¹转化为算 如何编写快速幂代码？ 以下是用C++语言编写的两种代...
算法训练 2的次幂表示（ C语言版 分治+递归 ）
xiaobo_Clanguage的博客
03-14 1060
问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0 现在约定幂次用括号来表示，即a^b表示为a（b） 此时，137可表示为：2（7）+2（3）+2（0） 进一步：7=2^2+2+2^0 （2^1用2表示） 3=2+2^0 所以最后137可表示为...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值