题 目：50. Pow(x,n) Implement pow(x, n).
思 路：pow(x,n) 可以看作是n*(n-1)！，故可使用递归算法：1.1的阶乘是1，对于任意的x来说，power(x,0)是1，2.大于1的数的阶乘是n乘n-1的阶乘，power(x,n)是power(x,n-1)乘以x的结果。
def pow(x,n):
if n==0:
return 1
else:
return x*pow(x,n-1)
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
