取幂运算--C语言描述

代码上：

/*高效率的取幂运算*/

#include<stdio.h>
long int Pow( long int X, unsigned int N );//取幂函数
bool IsEven( unsigned int N );//判断偶数函数

int main()//主函数入口
{
	printf("%ld\n", Pow( 5, 2));//测试
	
	return 0;
}
long int Pow( long int X, unsigned int N ){//取幂函数的参数：底数， 幂
	if( N == 0 ){
		return 1;
	}
	if( N== 1){
		return X;
	}
	if(IsEven(N)){
		return Pow( X * X, N/2 );//递归
	}
	else{
		return Pow( X * X, N/2 ) * X;
	}
}
bool IsEven( unsigned int N ){//判断参数是否为偶数
	if( N % 2 == 0){
		return true;
	}
	else{
		return false;
	}
}