如何快速计算出一个数是2的多少次方？

不速之客

如题，求解！

需要过程详细点，谢谢！

wangyexin

话说有库函数可以用

xiaolongxia

移位吧，速度快！

fujian810

最快的速度肯定是查表，空间换时间，3#移位的方式对2^N有效，3^N次就要复杂很多

fujian810

1. assume cs:code,ds:data
   
2. 
   
3. data segment
   
4. ;结果保存表，以此类推可以扩展或演变为3^N次方
   
5. dwPowerTable    dd  0001h,0002h,0004h,0008h,0010h,0020h,0040h,0080h
   
6.                 dd  0100h,0200h,0400h,0800h,1000h,2000h,4000h,8000h
   
7.                 dd  00010000h,00020000h,00040000h,00080000h
   
8.                 dd  00100000h,00200000h,00400000h,00800000h
   
9.                 dd  01000000h,02000000h,04000000h,08000000h
   
10.                 dd  10000000h,20000000h,40000000h,80000000h
    
11. data ends
    
12. 
    
13. 
    
14. code segment
    
15. 
    
16. start:  mov ax,data
    
17.         mov ds,ax
    
18.         
    
19.         mov bx,15   ;要求2的次方，可以自己设定，这里举个例子
    
20.         shl bx,2    ;寻找偏移表，一个结果占4个字节
    
21.                     ;2^15次方对应的是第60个
    
22.                     
    
23.         mov ax,ds:dwPowerTable[bx]    ;求得结果，ax保存低位
    
24.         mov dx,ds:dwPowerTable[bx+2]  ;DX保存高16位
    
25.         
    
26.         mov ax,4c00h
    
27.         int 21h   
    
28.    
    
29. code ends
    
30. 
    
31.     end start

复制代码

a2120258

不断的乘以啊！输入乘以本身的次数就行了

阔怀

看看