首页 > 算法

迭代算法,也称辗转算法,是一种不断用变量的旧值递推新值的过程。
递归中一定有迭代,但是迭代中不一定有递归,大部分可以相互转换
能用迭代的不用递归,递归调用函数,浪费空间,并且递归太深容易造成堆栈的溢出 继续阅读→

阅读全文

递归调用还是经常用得到的,这里用一个求阶乘的问题来写一个demo。
递归和递推的区别,
递推类似多米诺骨牌,根据前面得到后面
递归类似大事化小
例如
2的阶乘 : 1 * 2
3的阶乘 : 1 * 2 * 3
4的阶乘 : 1 * 2 * 3 * 4 继续阅读→

阅读全文