专栏首页python3学习笔记-小甲鱼Python3学习第二十

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

斐波那契数列:

斐波那契数列的迭代实现

月数

1

2

3

4

5

6

7

8

9

10

11

12

兔子总对数

1

1

2

3

5

8

13

21

34

55

89

144

用数学函数定义:

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

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • python简单语法2

    py3study
  • m1-工资管理系统

    py3study
  • Python3 解析url

    result = urlparse('https://mbd.baidu.com/newspage/data/landingsuper?context=%7B...

    py3study
  • 调度服务 ScheduledExecutorService 经常卡顿问题的排查及解决方法

    如上述代码所示,启动 10 个调度线程,延迟 10 秒,开始执行定时逻辑,然后每隔 2 秒执行一次定时任务。定时任务类为TaskWorker,其要做的事就是根据...

    CG国斌
  • if 条件语句

    老七Linux
  • PHP46 个非常有用的代码片段

    在编写代码的时候有个神奇的工具总是好的!下面这里收集了 40+ PHP 代码片段,可以帮助你开发 PHP 项目。

    用户7657330
  • js中判断对象是否为空的三种实现方法

    在写js脚本的时候经常遇到对象为空或者不是对象的情况,出现这种情况我们可以用if去判断它,然后去执行相应的处理方法,具体判断他们的方法有以下几种:

    跟着阿笨一起玩NET
  • Python基础05 缩进和选择

    缩进 Python最具特色的是用缩进来标明成块的代码。我下面以if选择结构来举例。if后面跟随条件,如果条件成立,则执行归属于if的一个代码块。 先看C语言的表...

    Vamei
  • ​SpringMVC 教程 - Handler Method

    由注解@RequestMapping注解修饰的处理请求的函数的签名非常的灵活,可以使用controller函数支持的一系列参数和返回值。

    代码拾遗
  • 【H5 音乐播放实例】第四节 音乐详情页制作 -音乐的播放和暂停

    剽悍一小兔

扫码关注云+社区

领取腾讯云代金券