递归小练习

# #用递归求任意数的幂

# def fn(n,i):

#    if i == 1:

#        return n

#    a = fn(n,i - 1)

#    return n * a

# print(fn(2,4))

# #思路：先得定义一个出口，i是次数，所以当i = 1的时候要返回一个n，a = fn(n,i - 1)让i每次调用自己的时候减1，并且return n * a

# #来实现求任意数的幂

#

# #用递归来实现求任意数的阶乘

# def fn1(n):

#    if n == 1:

#        return 1

#    a = fn1(n - 1)

#    return a * n

# fn1(10)

#思路：出口定义返一个1，用n(fn1(n - 1))来让每次和n相乘减少1 以达到任意数的阶乘的效果