高效率取幂运算

最新推荐文章于 2024-03-03 21:35:15 发布

fitpolo

最新推荐文章于 2024-03-03 21:35:15 发布

阅读量189

点赞数

分类专栏：数据结构文章标签： c++ 算法 c语言

本文链接：https://blog.csdn.net/qq_31806069/article/details/125388315

版权

数据结构专栏收录该内容

14 篇文章 0 订阅

订阅专栏

#include <stdio.h>

long int pow(long int x,unsigned int n)
{
	if (n==0)
	{
		printf("x:%ld-n==0\n",x);
		return 1;
	} else if (n==1)
	{
		printf("x:%ld-n==1\n",x);
		return x;
	} else 
	{
		printf("x:%ld-n:%d\n",x,n);
		if (n%2==0)
		{
			 return pow(x*x,n/2);
		}else 
		{
			 return pow(x*x,n/2)*x;
		}
		
	}
} 
int main(int argc, char *argv[])
{
	printf("pow(2,10):%ld\n",pow(2,10));
	printf("pow(2,8):%ld\n",pow(2,8));
	
	
	printf("%ld\n",2*2*2*2*2*2*2*2*2*2);
	
	return 0;
}