小甲鱼Python第023、024讲递归：这帮小兔崽子、汉诺塔 | 课后测试题及参考答案

斐波那契函数

1、迭代

def fab_1(n):
    result1 = 1
    result2 = 1
    m=1
    if n<1:
        print("错误")
    while m <= n :
        if m < 3:
            result1
            m+=1
        elif m >= 3 :
            result = result1+result2
            result1=result2
            result2=result
            m+=1
    return result
g=fab_1(12)
print(g)

2、递归

def fab_2(n):
    result1=1
    result2=1
    if n<1:
        print("cuowu")
    while n>=1:
        if n < 3:
            return result1
            n-=1
        else:
            return fab_2(n-1)+fab_2(n-2)
            n-=1

print(fab_2(12))

0.使用递归编写一个十进制转换为二进制的函数（要求采用“取2取余”的方式，结果与调用bin()一样返回字符串形式）。

def fun(n):
    result = ""
    if n>=2:
        a = n%2
        return fun(n//2)+str(a)
    else:
        return result+str(n)
print(fun(10))

1.写一个函数get_digits(n)，将参数n分解出每个位的数字并按顺序存放到列表中，举例：get_digits(12345)==>[1,2,3,4,5]

result=[]
def get_digits(n):
    if n>0 :
        result.insert(0,n % 10)
        get_digits(n // 10)
    elif n<0:
        print("数字不符合")
    return result
print(get_digits(12345))

2.还记得求回文字符那道题吗？现在让你使用递归的方式来求解，还能傲娇的说我可以吗？

def huiwenfu(n):
    list1 = list(n)
    i=0
    result = 1
    length = len(list1)
    while length >0 and i <= (length//2):
        if list1[0+i] == list1[-1-i]:
            i += 1
        else:
            result = 0
            break
    if result:
        print("是回文符")
    else:
        print("不是回文符")
n=input("请输入一串文字：")
huiwenfu(n)

3.使用递归编程求解以下问题：

 #方法一：
def years_old(a):
    n = 2
    i = 5
    #5个人 第一人已知年龄，再额外加4次即可
    while i > 1:
        a = a + n
        i -= 1
    return a
print(years_old(10))
# 方法二
def years_old1(n):
    if n == 1:
        return 10
    else:
        return years_old1(n-1) + 2
print(years_old1(5))