#include<stdio.h>
int Pow(int x, int n);//求x^n
int main(void)
{
int x = 15;
int n = 2;
printf("%d\n", Pow(x, n));
return 0;
}
int Pow(int x, int n)
{
if (n == 0)
return 1;
int temp = x;
while (n != 1)
{
if (n % 2 == 0)
{
temp = temp * temp;
n = n / 2;
}
else
{
temp = x * temp * temp;
n = n / 2;
}
}
return temp;
}
《数据结构与算法分析:C语言描述》习题2.16
最新推荐文章于 2024-05-03 10:14:52 发布