算法导论
wangluozhangleilei
还好一路有你!
展开
-
递归和迭代的区别
递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己.一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决,可以极大的减少代码量.递归的能力在于用有限的语句来定义对象的无限集合.使用递归要注意的有两点:1)递归就是在过程或函数里面调用自身;2)在使用递归时,必须有一个明确的递归结束条件转载 2012-07-22 15:54:15 · 520 阅读 · 0 评论 -
递归与迭代
递归与迭代迭代(iterative)和递归(recursive)可以相互转化。常常要求把递归转化为迭代。因为递归得耗费大量时间。最大公因数最大公因数,又称最大公约数,英文Greatest Common Divider,缩写GCD.n(≥2)个自然数a1,a2,…,an的最大公因数通常有两种定义方式:1. 它们的所有公因数中最大的那一个;2. 如果自然数m是这n个自然数的转载 2012-07-22 15:54:53 · 993 阅读 · 0 评论