10 2017 档案
摘要:前段时间看书发现,但凡提到递归的地方,都会说一句,递归和循环是可以相互转化的。刚开始,也没有想到将所有递归转为循环的办法。像计算阶乘,那自然没什么好说的。但是有些问题,用递归真的很方便,可以不用管具体的实现顺序,只要分析清楚终止条件和一次处理的逻辑就行了。那如果要把递归转为循环,忍不住就要想几个问题
阅读全文
摘要:简单来说,递归即是调用自己本身。所有递归都应该有至少一个基本条件,在满足基本条件时不进行递归。 给出一个递归实例: 每一个递归方法的执行都分为前进和回退两个阶段,上例中计算5的阶乘,前进阶段得到的结果是: (5*(4*(3*(2*(1))))) 回退阶段则由内向外,依次计算括号中的值。 应用到程序中
阅读全文

浙公网安备 33010602011771号