学习笔记-小甲鱼Python3学习第二十

斐波那契数列：

斐波那契数列的迭代实现

用数学函数定义：

             1,当n = 1

F(n)       1,当n = 2

             F(n-1)+F(n-2),当n>2

计算第20个月一共多少对兔子

方法一：迭代

def fab(n):

    n1 = 1

    n2 = 1

    n3 = 1

    if n < 1 :

        return -1

    while (n -2)>0:

        n3 = n1 + n2

        n1 = n2

        n2 = n3

        n -= 1

    return n3

result = fab(20)

if result != -1:

    print('一共%d对兔子.'%result)

方法二：递归

def fab(n):

    if n < 1:

        return -1

    elif n == 1 or n == 2:

        return 1

    else:

        return fab(n-1) + fab(n-2)

result = fab(20)

if result != -1:

    print('一共%d对兔子.'%result)

汉诺塔算法：该怎么解释，我也不清楚，我自己也迷糊

def hanoi(n,x,y,z):

    if n == 1:

        print(x,'-->',z)

    else:

        hanoi(n-1,x,z,y)

        print(x,'-->',z)

        hanoi(n-1,y,x,z)

n = int(input('输入层数：'))

hanoi(n,'A','B','C')

----------------------------分割线，哈哈哈----------------------------------

动动手：

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

def Dec2Bin(n):

    result = ''

    if n:

        result = Dec2Bin(n//2)

        return result + str(n%2)

    else:

        return result

print(Dec2Bin(8))

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

解题思路：利用除以10取余数的方式，每次调用get_digits(n//10),并将余数存放到列表中即可。要注意的是结束条件设置正确。

def get_digits(n):

    re = []

    if n:

        re = get_digits(n//10)

        re.append(n%10)

    return re

print(get_digits(12345))

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

解题思路：利用递归每次索引前后两个字符进行对比，当start>end的时候，也正是首尾下标“碰面”的时候，即作为递归结束的条件。

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

有5个人坐在一起，问第五个人多少岁？他说比第四个人大2岁。问第四个人多少岁，他说比第三个人大2岁。。。问第二个人多少岁，他说比第一个人大2岁。问最后一个人，他说自己10岁。请问第五个人多大？

def age(n):

    if n == 1:

        return 10

    else:

        return age(n-1) + 2

print('第五个人的年龄是%d岁。'%age(5))