用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