java递归的简单实现方式

       递归在平常的开发过程中使用的不是太多,但是作为一个经典算法,我们必须也要了解一下,递归在使用的过程中一定要有递归的结束条件,否则就会出现java内存溢出,导致整个系统崩溃。下面使用递归计算100以内的数的累计求和让大家更深刻的理解一下递归算法。


[java] view plain copy
  1. public class TestDemo {  
  2.   
  3.     /** 
  4.      * @param args 
  5.      */  
  6.     public static void main(String[] args) {          
  7.             System.out.println(sum(100));  
  8.     }  
  9.     /** 
  10.      * @param 求和方法 
  11.      */  
  12.     public static int sum(int num){  
  13.         if(num == 1){  
  14.             return 1;  
  15.         }  
  16.         return num + sum(num-1);  
  17.           
  18.     }  
  19.   
  20. }  

  上面这个代码就简单的实现类一个递归调用,

当num 不等于1的时候,方法一直在:

执行return中的方法(但是不return)=>

然后自己调用自己=>

直到num==1的时候,return 1;开始从“最内层”开始执行return,直到最外层return=>

最终返回给main方法

递归调用结束。

例如:return 5+(4+(3+(2+(1)));


注意:使用递归的时候,递归方法一定要有结束条件。

转载自:https://blog.csdn.net/zhengyangzkr/article/details/70246210

阅读更多
文章标签: 递归
个人分类: JAVA
上一篇Java初始化顺序(静态变量、静态初始化块、实例变量、实例初始化块、构造方法)
下一篇递归算法讲解
想对作者说点什么? 我来说一句

Java递归算法构造JSON树形结构

2017年10月20日 22KB 下载

octree c++实现

2008年11月06日 2KB 下载

递归方式创建二叉树

2017年08月17日 211KB 下载

java树结构递归里面详细说明

2011年04月26日 37KB 下载

java递归实现删除文件夹

2009年06月18日 2KB 下载

利用递归方式遍历XML文件

2010年07月02日 107KB 下载

JAVA递归实现全排列

2009年01月13日 911B 下载

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

关闭
关闭