a^b的高效算法
LZ之所以要贴上这个算法,是因为LZ的一个朋友用这个小算法考过LZ,我当时想到了这个算法,思想有了,但是没有实现出来,但是我朋友用递归的方法写的,但是递归的LZ的理解不是很深刻,所以这里用自己理解的非递归的形式写出来。
#include<stdio.h>
int pow(int a,int b) //不用栈的方法
{
int r=1;
if(b==0)
return 1;
if(b==1)
return a;
while(b>1)
{
if(b