Excaliburer`s Zone

It was challenging, but not risky.

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2015年3月12日

摘要: 实际上,迭代与递归都是属于循环的一种。简单地说,递归是重复调用函数自身实现循环。迭代是函数内某段代码实现循环,而迭代与普通循环的区别是:循环代码中参与运算的变量同时是保存结果的变量,当前保存的结果作为下一次循环计算的初始值。从以下两组代码中可以看出迭代与递归的区别:递归方法:int func(int... 阅读全文
posted @ 2015-03-12 13:20 Excaliburer 阅读(575) 评论(0) 推荐(0) 编辑

摘要: 从这道题目当中,让我明白了:效率的问题。这个题目的分子与分母都符合斐波那契数列的规律,但如果使用此规律时,会非常耗时(尤其是当n取很大时)。继续观察,发现每一个数的分子是后一个数的分母,于是想到用一个中间变量temp来实现分子与分母的交换,然后分子再加上temp就生成后一个数的分子了。故看到斐波那契... 阅读全文
posted @ 2015-03-12 10:22 Excaliburer 阅读(139) 评论(0) 推荐(0) 编辑