用Python计算幂的两种方法,非递归和递归法

用Python计算幂的两种方法:

#coding:utf-8
#计算幂的两种方法.py
#1.常规方法利用函数
#不使用递归计算幂的方法
"""
def power(x,n):
result=1
for i in range(n): 1 2 3
result*=x #result=result*x x=2 result=1*2 result=2*2 result=4*2
print result #2,4,8 null result=1*4 result=4*4
print result
power(2,3)
power(4,2)
"""
"""
def power(x):
result=1
for i in range(5):#1*2,2*2,4*2,8*2,16*2
result*=x
print result
power(2)
"""
#使用递归计算幂的方法 def power(x,n):
if n==0: #当n为0的时候,返回1
return 1
else: # 1
return x*power(x,n-1)
print power(2,0) #2*power(2,-1)--->2*1/2-->1
print power(2,3) #2*power(2,3-1)--->2*power(2,2)--->2*4--->8
print power(3,4) #3*power(3,4-1)--->3*power(3,3)--->3*27--->81
上一篇:Fastdfs文件服务器搭建


下一篇:Java 容器源码分析之 Map