the differences between recursion & iteration
本质上的区别:
递归:是逆向的,n->1(从n往回归)
递推:是正向的,1->n(从一往n推)
从代码的形式看:
递归的代码形式是函数
递推的代码形式就相当于一个方程
从程序运行看:
递归是自己调用自己的函数
递推就直接推导
从策略看:
递归是化繁为简
递推是从简单的问题出发,一步步推
从怎样入手问题看:
递归:知道n
递推:不需要知道n,推就完事了
从时间效率看:
一般的,递推的效率是大于递归的
从适用性看:
一般告诉n,能用递推就一定能用递归来做
如果没告诉n,就..
原创
2020-07-13 19:47:58 ·
160 阅读 ·
0 评论