java递归的简单实现方式
2018-03-05 01:21
274 查看
递归在平常的开发过程中使用的不是太多,但是作为一个经典算法,我们必须也要了解一下,递归在使用的过程中一定要有递归的结束条件,否则就会出现java内存溢出,导致整个系统崩溃。下面使用递归计算100以内的数的累计求和让大家更深刻的理解一下递归算法。public class TestDemo {
/**
* @param args
*/
public static void main(String[] args) {
System.out.println(sum(100));
}
/**
* @param 求和方法
*/
public static int sum(int num) {
if (num == 1) {
return 1;
}
return num + sum(num - 1);
}
} 上面这个代码就简单的实现类一个递归调用,当num 不等于1的时候,方法一直在自己调用,直到num==1的时候,return 1;递归调用结束。 注意:使用递归的时候,递归方法一定要有结束条件。
/**
* @param args
*/
public static void main(String[] args) {
System.out.println(sum(100));
}
/**
* @param 求和方法
*/
public static int sum(int num) {
if (num == 1) {
return 1;
}
return num + sum(num - 1);
}
} 上面这个代码就简单的实现类一个递归调用,当num 不等于1的时候,方法一直在自己调用,直到num==1的时候,return 1;递归调用结束。 注意:使用递归的时候,递归方法一定要有结束条件。
相关文章推荐
- java递归的简单实现方式
- java版本的expect: 简单方式实现ssh/telnet与服务器端的交互和自动化测试
- java非递归方式实现快速排序
- Java两种方式简单实现:爬取网页并且保存
- java最简单的方式实现httpget和httppost请求
- 纯java实现简单的webservice方式
- 简单的背包问题--java递归实现
- JAVA 多线程的简单实现(runnable接口方式)
- 多线程中的全局信息统计的一种简单实现方式(java实现)
- 递归和迭代两种方式实现归并排序(Java版)
- java使用soap方式简单实现webservice (二)
- 一个java实现的简单日历,采用左树右列表的方式实现,具有参考意义
- java实现简单文件复制(文件上传)以及springMVC中上传文件方式
- java最简单的方式实现httpget和httppost请求
- B/S协同处理的简单实现(reversed Ajax的comet方式Java山寨版)
- 二叉树遍历,已知前序遍历与中序遍历,求后续遍历 使用java(递归方式)实现
- 通过java递归思想实现以树形方式展现出该目录中的所有子目录和文件
- Java程序操作Oracle两种方式之简单实现
- java使用soap方式简单实现webservice
- java简单多线程方式+实现文件上传(spring mvc + jquery.form.js 框架)