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

发布时间：2019-09-23 17:09:11编辑：auto阅读（1826）

    斐波那契数列：

    斐波那契数列的迭代实现

    月数
    		1
    		234567891011

    12

    兔子总对数
    		1
    		123
    		581321345589144

    用数学函数定义：

                 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))

关键字：

上一篇： python wget

下一篇： zero python.3 内置函数