#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