菜鸟新手的知识汲取(4)JAVA基础之递归
2017-08-08 20:43
267 查看
递归结构(递归算法)
递归是一种常见的解决问题的方法,即把问题主机简单化。
递归思想就是自己调用自己,一个是用递归技术的方法将会直接或间接地调用自己。
递归结构包括两个部分:
1、定义递归头,(什么时候不调用自身方法,如果没有头,将陷入死循环)
2、递归体,什么时候需要调用自身方法。
递归必须要有结束条件,否则将会是死循环
public class TestRecursion {
public static void test01(){
System.out.println("111");
test02();
}
public static void test02(){
System.out.println("222");
}
public static void main(String[] args) {
test01();
}
}比如以上代码,有两个方法test01,和test02,test01调用test02方法,最后输出两个方法。那假如声明test03,test04,........
test01均可以调用这些方法,那么,test01能否调用自己本身?
public class TestRecursion {
public static void test01(){
System.out.println("111");
test01();
}
public static void test02(){
System.out.println("222");
}
public static void main(String[] args) {
test01();
}
}
以上代码运行以后会出现
Exception in thread "main" java.lang.StackOverflowError
意思是栈溢出,因为在调用自己本身时并没有结束条件,陷入了死循环,test01方法无限调用test01,在第一次调用时一直等待第二个test01结束,
而第二个等待第三个,第三个等待第四个。。。。。。循环下去,内存不够了,栈溢出。
public class TestRecursion {
static int a = 0;
public static void test01(){
a++;
System.out.println("test01:" + a);
if(a < 10) { //递归头
test01();
}else{ //递归
System.out.println("out");
}
}
public static void main(String[] args) {
test01();
}
}如以上代码,声明a变量,设计一个控制方法,使test01被调用9次,调用到第9次时,让方法结束。(因为后面还有输出时调用test01一次,所以一共输出10次)
这样就给了递归方法一个结束条件。
这里递归比较经典的例子是计算某个数的阶乘,当然也可以用循环体去做,
public class TestRecursion {
static long factorial(int n){
if (n==1){ //递归头
return 1;
}else{ //递归体
4000
return n*factorial(n - 1);
}
}
public static void main(String[] args) {
System.out.println(factorial(a));
}
}
如以上代码,a表示任意一个数。所以在考虑递归的时候,一i的那个要放好递归头,递归体
递归是一种常见的解决问题的方法,即把问题主机简单化。
递归思想就是自己调用自己,一个是用递归技术的方法将会直接或间接地调用自己。
递归结构包括两个部分:
1、定义递归头,(什么时候不调用自身方法,如果没有头,将陷入死循环)
2、递归体,什么时候需要调用自身方法。
递归必须要有结束条件,否则将会是死循环
public class TestRecursion {
public static void test01(){
System.out.println("111");
test02();
}
public static void test02(){
System.out.println("222");
}
public static void main(String[] args) {
test01();
}
}比如以上代码,有两个方法test01,和test02,test01调用test02方法,最后输出两个方法。那假如声明test03,test04,........
test01均可以调用这些方法,那么,test01能否调用自己本身?
public class TestRecursion {
public static void test01(){
System.out.println("111");
test01();
}
public static void test02(){
System.out.println("222");
}
public static void main(String[] args) {
test01();
}
}
以上代码运行以后会出现
Exception in thread "main" java.lang.StackOverflowError
意思是栈溢出,因为在调用自己本身时并没有结束条件,陷入了死循环,test01方法无限调用test01,在第一次调用时一直等待第二个test01结束,
而第二个等待第三个,第三个等待第四个。。。。。。循环下去,内存不够了,栈溢出。
public class TestRecursion {
static int a = 0;
public static void test01(){
a++;
System.out.println("test01:" + a);
if(a < 10) { //递归头
test01();
}else{ //递归
System.out.println("out");
}
}
public static void main(String[] args) {
test01();
}
}如以上代码,声明a变量,设计一个控制方法,使test01被调用9次,调用到第9次时,让方法结束。(因为后面还有输出时调用test01一次,所以一共输出10次)
这样就给了递归方法一个结束条件。
这里递归比较经典的例子是计算某个数的阶乘,当然也可以用循环体去做,
public class TestRecursion {
static long factorial(int n){
if (n==1){ //递归头
return 1;
}else{ //递归体
4000
return n*factorial(n - 1);
}
}
public static void main(String[] args) {
System.out.println(factorial(a));
}
}
如以上代码,a表示任意一个数。所以在考虑递归的时候,一i的那个要放好递归头,递归体
相关文章推荐
- 菜鸟新手的知识汲取(3)JAVA基础之方法
- 菜鸟新手的知识汲取(5)JAVA基础之构造器
- Java程序员从笨鸟到菜鸟之(二十三)常见乱码解决以及javaBean基础知识
- JAVA从菜鸟【入门】到新手【实习】一一Python基础学习完成【2016.09.27——2016.10.10】
- 菜鸟进阶必杀技(Ⅱ)——java基础知识自测篇
- Java基础知识强化之IO流笔记13:递归之不死神兔问题(斐波那契数列)
- 菜鸟进阶必杀技(Ⅰ)——java基础知识解析篇
- 菜鸟进阶必杀技(Ⅰ)——java基础知识解析篇
- JAVA从菜鸟【入门】到新手【实习】一一潮流:物联网硬件开发基础,“硬件开发”的技术储备
- JAVA从菜鸟【入门】到新手【实习】——JAVA基本知识体系(程序设计方面)
- Java程序员从笨鸟到菜鸟之(二十三)常见乱码解决以及javaBean基础知识
- Java基础知识强化之IO流笔记15:递归之删除带内容的目录案例
- Java程序员从笨鸟到菜鸟之(二十三)常见乱码解决以及javaBean基础知识
- 新手java基础知识(二)
- 菜鸟好文推荐(十)——Spring基础知识汇总 Java开发必看
- java新手web开发学习笔记--基础知识和(struts,hibeinate,spring)ssh框架流程
- (新手)java多线程基础知识——调度与同步
- [Java基础]Java新手通病的知识总结
- java基础知识回顾之javaIO类--File类应用:递归深度遍历文件
- Java程序员从笨鸟到菜鸟之(二十三)常见乱码解决以及javaBean基础知识