数值自乘递归解

# -*- coding: UTF-8 -*- 
'''
如果n与m是正整数，那么求m^n，用二分法

n=0  return 1
n=奇数 return   m^n/2  *   m^n/2 * m
n=偶数 return   m^n/2  *   m^n/2
'''
def ComputRPower(m, n):
	if n==0:
		return 1

	if n%2 == 1:
		temp=ComputRPower(m, n/2)
		return temp*temp*m
	else:
		temp=ComputRPower(m, n/2)
		return temp*temp
		
print ComputRPower(2, 16)