数值自乘递归解

来源:互联网 发布:厦门安胜科技公司知乎 编辑:程序博客网 时间:2024/06/05 23:42
# -*- coding: UTF-8 -*- '''如果n与m是正整数,那么求m^n,用二分法n=0  return 1n=奇数 return   m^n/2  *   m^n/2 * mn=偶数 return   m^n/2  *   m^n/2'''def ComputRPower(m, n):if n==0:return 1if n%2 == 1:temp=ComputRPower(m, n/2)return temp*temp*melse:temp=ComputRPower(m, n/2)return temp*tempprint ComputRPower(2, 16)

原创粉丝点击