题目
求n的m次方,n,m均为自然数。
解析
看似简单的题目,但是要想写的高效还不是那么容易想出来。
实现
unsigned int power(unsigned int a, unsigned int n)
{
unsigned int i, s;
if (!n) return 1;
if(!a) return 0;
i=n;s=a;
while (i>>=1)//每次移动递增
{
s*=s;
求n的m次方,n,m均为自然数。
看似简单的题目,但是要想写的高效还不是那么容易想出来。
unsigned int power(unsigned int a, unsigned int n)
{
unsigned int i, s;
if (!n) return 1;
if(!a) return 0;
i=n;s=a;
while (i>>=1)//每次移动递增
{
s*=s;