鱼C论坛

 找回密码
 立即注册
查看: 2652|回复: 5

请问路过的大神 6.6.3 这段迭代代码 怎么理解呀 ?

[复制链接]
发表于 2017-4-14 14:03:12 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
问题:第一个月1只,第二个月第2只,兔子在出生的两个月后开始能繁殖,这对兔子每个月能生出1对小兔子,假设所有兔子都没有死,那么1年后有多少只兔子呢?
书上答案:

def fab(n):
    a1 = 1
    a2 = 1
    a3 = 1
    if n < 1:
        print('输入有误!')
        return -1
    while(n-2) > 0:
        a3 = a1 + a2
        a1 = a2
        a2 = a3
        n -= 1
    return a3

result = fab(12)
if result != -1:
    print('总共有%d对小兔子诞生!' % result)

本人问题: 1. 为何 a1 a2 a3都已经 赋值为1 , 并且都在 fab 内部,为何 后面 while 的时候 又变成 a3=a1+a2?
                  2. while内部, 又为何  a1= a2  , a2 = a3 ,却  a3 = a1+ a2 ? ! 不是矛盾嘛?
                  3. n 只出现在代码  n -=1 是 指 n= n-1 吗?
                  
   
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-4-14 15:57:07 | 显示全部楼层
本帖最后由 AntiCode 于 2017-4-14 16:12 编辑

你的代码跟你的题目不符合。
就说代码的问题,不说你题目的兔子。
这段代码返回的是斐波那契数列第n项的值。
斐波那契数列:1 1 2 3 5 8 13 21...
第一个问题:
a1=1 a2=1 对应的是数列的前两项. a3=1 是可以不要的,它返回的是数列第n项a(n)的值。至于为什么再fab内部,这个他们本来就是函数内部的局部变量。a3=a1+a2  是斐波那契数列的规律,表示的是从第三项开始,第n项是前两项之和。
第二个问题:
把每次循环每个变量的值用笔写下来,你就知道怎么回事了。
你还是觉得矛盾的话,只能说明你不是用计算机的方式在解释变量,建议仔细弄清楚变量的概念,以及与数学的变量的区别。

第三个问题:
是的,是种简写。
x+=1  就是x = x+1
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-4-15 09:02:57 | 显示全部楼层
AntiCode 发表于 2017-4-14 15:57
你的代码跟你的题目不符合。
就说代码的问题,不说你题目的兔子。
这段代码返回的是斐波那契数列第n项的 ...

后来明白了, a3 = a1 + a2  a1=a2  a2 = a3  n -=1就是斐波那契的规律,然后用while 循环。 请问 a1 = 1  , a2 =1 ,就是是初始值吗? 还是指 a1 a2 a3只有一个数? , 问题2: 请问运算时候 n 是从 0开始还是1 开始?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-4-15 09:35:11 | 显示全部楼层
Himmery 发表于 2017-4-15 09:02
后来明白了, a3 = a1 + a2  a1=a2  a2 = a3  n -=1就是斐波那契的规律,然后用while 循环。 请问 a1 = 1 ...

第一个问题,当然是初始化的值啦,后面透过循环伴随着规律赋值
第二个问题,n不能从0,1开始,因为你写了,如果小于1,就退说 输入错误
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-4-15 09:36:35 | 显示全部楼层
def fib(n):
    a,b = 1,1
    for i in range(n-1):
        a,b = b,a+b
    return a
给你一个
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-4-17 13:09:07 | 显示全部楼层
Himmery 发表于 2017-4-15 09:02
后来明白了, a3 = a1 + a2  a1=a2  a2 = a3  n -=1就是斐波那契的规律,然后用while 循环。 请问 a1 = 1 ...

不好意思,这两天比较忙,没时间回复。 新手ing 已经回复了,我就不献丑了。
送你几个跟斐波那契数列代码:
def fib(n):
    a,b = 1,1
    for i in range(n-1):
        a,b = b,a+b
    return a

def fib(n):
    if n==1 or n==2:
        return 1
    return fib(n-1)+fib(n-2)

def fib3(n):
    if n == 1:
        return [1]
    if n == 2:
        return [1, 1]
    fiblist = [1, 1]
    for i in range(2, n):
        fiblist.append(fiblist[-1] + fiblist[-2])
    return fiblist
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-4-4 20:27

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表