python学习之路-递归

# 尝试求10的阶乘（10！）# 1！=1# 2！=1*2=2# 3！=1*2*3=6# 4！=1*2*3*4=24# 10！=1*2*3*4*5*6*7*8*9*10=3628800

# 创建一个变量保存结果n=10foriinrange(1,10):
n*=iprint(n)

#创建一个函数，可以用来求任意数的阶乘# n 要求阶乘的数字deffactorial(n):
# 创建一个变量，用来保存结果result=nforiinrange(1,n):
result*=ireturnresult# 求10的阶乘print(factorial(10))  #3628800

deffactorial2(n):
#基线条件，判断n是否为1，如果为1则此时不能再继续递归ifn==1:
return1#1的阶乘就是1，直接返回1# 递归条件returnn*factorial2(n-1)
print(factorial2(10))  #3628800

# power()用来为任意的数字做幂运算# 参数：n 要做幂运算的数字，i 要做幂运算的次数defpower(n,i):
# 基线条件ifi==1:
# 求1次幂returnn# 递归条件returnn*power(n,i-1)
print(power(8,6))  #262144print(8**6)        #262144

defhui_wen(s):
'''       该函数用来检查指定的字符串是否回文       参数：s 就是要检查的字符串    '''# 基线条件if(len(s)<2):
# 字符串的长度小于2，则字符串一定是回文returnTrueelifs[0]!=s[-1]:
# 第一个字符和最后一个字符不相等returnFalse# 递归条件returnhui_wen(s[1:-1])
print(hui_wen('hellolleh'))  # 返回True