文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

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

2023-01-31 07:49

关注

斐波那契数列:

斐波那契数列的迭代实现

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

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯