摘要: 本菜鸟刚刚看书看到递归了,发现解决某些问题的时候还是挺好的,所以把它弄出来学习一下。递归其实就是除了可以调用其他的方法,它还能调用它自己。它把大的问题转化为小的问题,再转化到最小解,然后再返回往上调用,得出解。同时,我在别的BLOG中看到几点要素和注意事项把它给拉过来记录一下:(1)递归操作的每两步都是有紧密的联系,如在“递归”的“归操作时”,前一次的输出就是后一次的输入。(2)必须要有结束递归的条件。(3)递归必须要有一个递归出口。(4)大规模的问题不适合递归,因为需要进栈出栈比较频繁,效率比较低,还容易造成栈溢出。 比如最最常用的阶乘的问题,如果数字小的话就可以用递归来解决: in... 阅读全文
posted @ 2013-02-07 15:16 世界很灰暗 阅读(1299) 评论(1) 推荐(1) 编辑