搜索
查看: 1241|回复: 0

【py】rosalind4_ Rabbits and Recurrence Relations

[复制链接]

10

主题

11

帖子

400

积分

中级会员

Rank: 3Rank: 3

积分
400
发表于 2017-12-19 22:34:09 | 显示全部楼层 |阅读模式
本帖最后由 默存 于 2017-12-19 22:42 编辑

[Python] 纯文本查看 复制代码
 #本题目的:了解斐波那契数列,即递归函数
#原题[url=http://rosalind.info/problems/fib/]http://rosalind.info/problems/fib/[/url]
#背景:兔子数列,数学家斐波那契以兔子繁殖引入一个数列,从第三项开始F(n)=F(n-1)+F(n-2);递归函数,一个函数在内部调用自身本身。早上刚刚看了廖雪峰老师讲的递归函数。
#计算阶乘n! = 1 x 2 x 3 x ... x n
def fact(n):
    if n==1:
        return(1)
    return(n*fact(n-1))
print(fact(5))

#以下是本题解决方式
def fact1(n,k):#定义两个参数,n为月数,k为每一对兔子每次能产几对小兔子
    if n <3:
        return (1)    
    return (fact1(n-1,k) + fact1(n-2,k)*k)
#print(fact1(5,1))#题目中的图片是每一对兔子每次能产一对小兔子
#print(fact1(4,1))
print(fact1(5,3))

本帖子中包含更多资源

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

x



上一篇:【py】rosalind3_reverse_complement_of_dna
下一篇:分享一个基因融合(Gene_Fusion)检测的新软件--Arriba
回复

使用道具 举报

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

本版积分规则

QQ|手机版|小黑屋|生信技能树    

GMT+8, 2019-6-16 19:42 , Processed in 0.038508 second(s), 27 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.