摘要:
实际上,迭代与递归都是属于循环的一种。简单地说,递归是重复调用函数自身实现循环。迭代是函数内某段代码实现循环,而迭代与普通循环的区别是:循环代码中参与运算的变量同时是保存结果的变量,当前保存的结果作为下一次循环计算的初始值。从以下两组代码中可以看出迭代与递归的区别:递归方法:int func(int... 阅读全文
摘要:
从这道题目当中,让我明白了:效率的问题。这个题目的分子与分母都符合斐波那契数列的规律,但如果使用此规律时,会非常耗时(尤其是当n取很大时)。继续观察,发现每一个数的分子是后一个数的分母,于是想到用一个中间变量temp来实现分子与分母的交换,然后分子再加上temp就生成后一个数的分子了。故看到斐波那契... 阅读全文