精易论坛

标题: 【一周一训练NO.0085】递归训练2 [打印本页]

作者: 丿夜曲 时间: 2018-1-1 20:24
标题: 【一周一训练NO.0085】递归训练2
本帖最后由漩涡鸣人于 2018-1-15 19:02 编辑

作业练习区>作业题目交易币有偿征集贴
http://125.confly.eu.org/forum.php?mod=viewthread&tid=14063761

数列1、1、2、3、5、8、13、21、34、……，前2项为1、1，之后的每一项等于前2项之和，称之为斐波那契数列。
请使用递归求出斐波那契数列的第n项。

输入：n(1<=n<=40)

输出：f(n)，为斐波那契数列的第n项

例如：输入6，则输出8

评分：完成基本要求算及格，测试数据输入40，在1秒内计算出结果算优秀。

参考资料：递归算法

满分100分，达到60及格线即可获得奖励，60分以下鼓励奖，作业请用源码形式提交，与作业无关内容将受到处罚。

注意：作业请用附件形式上传，不要回复跟作业无关的内容。

作业85.e

2.84 KB, 下载次数: 29, 下载积分: 精币 -2 枚

作者: Codebug 时间: 2018-1-1 21:03

fib.e (3.41 KB, 下载次数: 2)

作者: TenSafe 时间: 2018-1-1 21:07
Liha @@@@@@@@@@@

作者: Harry· 时间: 2018-1-1 21:10
本帖最后由 Harry· 于 2018-1-1 21:17 编辑

Temp.rar (291.05 KB, 下载次数: 1)

作者: TenSafe 时间: 2018-1-1 21:28
回帖顶一下！

作者: 丿夜曲 时间: 2018-1-1 23:18

Harry· 发表于 2018-1-1 21:10

递归也是可以1秒内计算出的，但是要用尾递归，试试看。

作者: 2509451457 时间: 2018-1-2 01:31
不知道算不算递归，希望指点。

不知道算不算递归.zip

1.29 KB, 下载次数: 8, 下载积分: 精币 -2 枚

作者: 点通粉丝 时间: 2018-1-2 16:28

test.e (5.42 KB, 下载次数: 5)

作者: 2509451457 时间: 2018-1-2 17:15

2509451457 发表于 2018-1-2 01:31
不知道算不算递归，希望指点。

这个应该算了吧。。。

斐波那契数.zip

1.68 KB, 下载次数: 0, 下载积分: 精币 -2 枚

作者: 墨阡 时间: 2018-1-2 17:42
不好意思，不知道为什么上传[img]file:///D:\My Documents\Tencent Files\2059180538\Image\C2C\(26SX]2N5A0JUI}S{Y([email protected][/img]附件上传不了[img]file:///D:\My Documents\Tencent Files\2059180538\Image\C2C\(26SX]2N5A0JUI}S{Y([email protected][/img][img]file:///D:\My Documents\Tencent Files\2059180538\Image\C2C\(26SX]2N5A0JUI}S{Y([email protected][/img] 错误信息：Server (IO) Error所以我上传到云盘了：https://pan.baidu.com/s/1jHOE77C ，第一次参加，谢谢了~

作者: jyhalcyon 时间: 2018-1-2 18:14
提交作业啊

斐波那契第N项.e

3.52 KB, 下载次数: 2, 下载积分: 精币 -2 枚

作者: ysj33449 时间: 2018-1-2 19:21

斐波那契数列第几项为X.e

3.71 KB, 下载次数: 2, 下载积分: 精币 -2 枚

作者: 21nīán 时间: 2018-1-2 20:04

递归训练2.e (4.01 KB, 下载次数: 2)

作者: zl2017 时间: 2018-1-2 22:49
重在参与

递归.e (3.64 KB, 下载次数: 3)

作者: 深夜里的小哥 时间: 2018-1-2 22:53
本帖最后由深夜里的小哥于 2018-1-2 23:44 编辑

递归算法.e (3.04 KB, 下载次数: 4) 是不是这样的？刚来不知道格式对不对。

作者: siqin123 时间: 2018-1-2 23:06
交作业了。
顺便问一下，上周的作业好像什么都没有发现，没有点评，也没有积分奖励啥的。

递归训练2.e (3.25 KB, 下载次数: 2)

作者: Casyo 时间: 2018-1-3 01:05

斐波那契数列.e (5.18 KB, 下载次数: 2)

作者: 绯樱 时间: 2018-1-3 04:47

0秒

递归训练2.e

83.26 KB, 下载次数: 6, 下载积分: 精币 -2 枚

作者: wfq97481627 时间: 2018-1-3 10:41
我的作业递归训练

归递函数.e

4 KB, 下载次数: 2, 下载积分: 精币 -2 枚

作者: mxsoft 时间: 2018-1-3 15:45
本帖最后由 shanxiren 于 2018-1-3 18:14 编辑

斐波那契数列.e (2.59 KB, 下载次数: 3)
n到了45还能算出来，超过45直接不动了

作者: wfq97481627 时间: 2018-1-3 16:15

wfq97481627 发表于 2018-1-3 10:41
我的作业递归训练

算不算及格

作者: Casyo 时间: 2018-1-3 20:22

casyo 发表于 2018-1-3 01:05

调整一下就是了
[attach]717256[/attach]

作者: Casyo 时间: 2018-1-3 20:22

数列2.e (3.6 KB, 下载次数: 2)

作者: 羊羽子 时间: 2018-1-3 20:40
不知道这个能不算算递归....

123.e

5.41 KB, 下载次数: 3, 下载积分: 精币 -2 枚

作者: 弓长先生 时间: 2018-1-4 16:12
qq:1170791236
新手见笑了

递归练习.e

4.13 KB, 下载次数: 8, 下载积分: 精币 -2 枚

作者: wfq97481627 时间: 2018-1-5 12:01

wfq97481627 发表于 2018-1-3 16:15
算不算及格

发个列子看看，这个调用真不会

作者: 断翅的三叶草 时间: 2018-1-5 14:13

By：断翅的三叶草_取斐波那契数列.e (4.58 KB, 下载次数: 2)
教作业啦！！！！！！！！！！！！！

作者: liudi1990 时间: 2018-1-6 01:06
请老师给个高分!

作业截图.png (19.41 KB, 下载次数: 60)

作业.e

9.61 KB, 下载次数: 8, 下载积分: 精币 -2 枚

作者: 记忆草草 时间: 2018-1-6 18:13
谢谢你们了1234567

作者: 黎明很安静 时间: 2018-1-8 16:56
计算到40位加全部写出一般100ms以内
计算到40位加仅写出最后一项1ms以内（太小无法计算）

fblq.e

4.19 KB, 下载次数: 0, 下载积分: 精币 -2 枚

作者: Onsxsen 时间: 2018-1-8 17:26

斐波那契数列-两种方式.e (4.37 KB, 下载次数: 12)

作者: adatmw 时间: 2018-1-8 18:13

作业.e (4.1 KB, 下载次数: 2)

作者: 银河世纪 时间: 2018-1-8 18:57

子程序名	返回值类型	公开	备注
_启动子程序	整数型		本子程序在程序启动后最先执行

变量名	类型	静态	数组	备注
输入	文本型
i	整数型
输出	文本型
临时	整数型
临时1	整数型
临时2	整数型
bool	逻辑型

判断循环首 (bool ＝假)

临时＝ 0

临时1 ＝ 0

临时2 ＝ 0

输入＝标准输入 ()

变量循环首 (1, 到整数 (输入), 1, i)

判断 (i ＝ 1)

临时1 ＝临时＋ i ' 1

输出＝到文本 (临时1)

临时2 ＝临时＋临时1

输出＝到文本 (临时2)

临时＝临时1

临时1 ＝临时2

变量循环尾 ()

标准输出 (, 输出＋ #换行符 )

判断循环尾 ()

作者: yuan2374579814 时间: 2018-1-9 19:52
提示: 作者被禁止或删除内容自动屏蔽

作者: adatmw 时间: 2018-1-9 22:32

作业.e (5.86 KB, 下载次数: 4)

这次应该对了吧~开始不懂什么叫递归~~百度了几个看了看学了下！

作者: Codebug 时间: 2018-1-10 21:05
楼主公布一下优秀作业咯

作者: haijie1223 时间: 2018-1-11 12:13

斐波那契数.e (2.71 KB, 下载次数: 2)

作者: 机智的少年郎 时间: 2018-1-11 12:26

求过

作业.e

2.21 KB, 下载次数: 0, 下载积分: 精币 -2 枚

作者: 山有木兮木有枝丶 时间: 2018-1-11 13:00
之前发的格式错误....被论坛删除了...重新发一遍...

菲波那切数列.e

4.21 KB, 下载次数: 4, 下载积分: 精币 -2 枚

作者: liudi1990 时间: 2018-1-12 00:47
提示: 该帖被管理员或版主屏蔽

作者: o5yo5g 时间: 2018-1-19 23:02
额，不知道写什么

尾递归斐波那契.e

3.49 KB, 下载次数: 6, 下载积分: 精币 -2 枚

欢迎光临精易论坛 (https://125.confly.eu.org/)

Powered by Discuz! X3.4