简单递归算法

A方法调用B方法,我们很容易理解!递归就是:A方法调用A方法!就是自己调用自己,因此我们在设计递归算法时,一定要指明什么时候自己不调用自己。否则,就是个死循环!

 递归是一种常见的解决问题的方法,即把问题逐渐简单化。递归的基本思想就是自己调用自己,一个使用递归技术的方法将会直接或者间接的调用自己。

利用递归可以用简单的程序来解决一些复杂的问题。比如:大多数排序使用的就是递归算法。

递归结构包括两个部分:

    1.    定义递归头。解答:什么时候不调用自身方法。如果没有头,将陷入死循环。

    2.    递归体。解答:什么时候需要调用自身方法。

实例:算一个数的阶层


阅读更多
文章标签: 简单递归算法
个人分类: javaSE
想对作者说点什么? 我来说一句

Java实现汉诺塔递归算法详解

2010年11月17日 756B 下载

简单递归代码

2008年05月28日 4KB 下载

没有更多推荐了,返回首页

不良信息举报

简单递归算法

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭