Python——基础简单递归算法2

1.【判断一个字符串是否为回文数】

返回True or False

【解题思路】

只需要判断最后一个字符与第一个字符是否相同就行。

【代码1——常规】

相对只要判断正序和倒序是否相同就可以

#常规做法
def huiwen1(n):
    if n==n[::-1]:#正序和倒序做比较
        return True
    else:
        return False

print(huiwen("abccba"))

【代码2——便捷】

因为比较运算符直接就可以判断True或False，所以我们可以直接return

#快速便捷做法
def huiwen2(n):
    return n==n[::-1]
print(huiwen("abccba"))

【代码3——递归算法】

结合代码2，并自己调用自己，返回结果

当然写递归算法，一定得有出口才可以，所以添加if语句判断，如果回文字符串是6位，当长度为0返回；如果回文字符串是5位数，当长度为1返回。

#递归算法
def huiwen(n):
    #递归出口
    if len(n)==0 or len(n)==1:
        return True
    return n[0]==n[-1] and huiwen(n[1:-1])
    
print(huiwen("abccba"))

2【求斐波那契数列的第50项】

斐波那契数列：1 1 2 3 5 8 。。。

前两项和等于后一项的值

【代码1——常规】

直接定义三个数，前两项的数值以及两项和；，遍历循环应该从3开始，当n=1或2时s=1

#普通
def feibo1(n):
    n1=1
    n2=1
    s=1 #当n=1，2
    for i in range(3,n+1):
        s=n1+n2
        n2=n1
        n1=s
    return s
print(feibo1(50)) #12586269025

【代码2——递归】

相比常规代码，递归简洁了很多，但算法的数量级也是成幂增长，不建议用，容易超时

def feibo2(n):
    if n==1 or n==2:
        return 1
    return feibo2(n-1)+feibo2(n-2)
print(feibo2(50))