Python递归与非递归算法的例子七个练习

练习1 创建一个函数 power来为任意数字做幂运算n ** i #递归 def power(n,i): if i==1: return n return n*power(n,i-1) print(power(2,4)) 练习2 创建一一个函数,用来检查一个任意的字符串是否是回文字符串 ,如果是返回True,否则返回False #回文字符串,字符串从前往后念和从后往前念是一样的 #abcba #先检查第一个字符和最后一个字符是否一致,如果不一致则不是回文字符串 #检查abcdefgfedcba是不是回文 #检查bcdefgfedcb 是不是回文 #检查cdefgfedc 是不是回文