java递归

A.递归思想：

1.递归的基本思想就是“自己调用自己”，或直接或间接，我们也可以简单地理解成这是一个不知道循环次数的循环。

B.递归结构:

1.递归出口：一般递归尽头和if语句配合使用，判断什么时候不调用自身了，如果没有递归尽头，会陷入一个死循环中

2.递归体：就是调用自身的语句

 

---

//递归思想求阶乘问题

package jh_08_diGui;

 

public class jh_10_diGui 
{

public static void main(String[] args) 

{
int fac = fac(5); //主方法调用，计算一下5的阶乘
System.out.println(fac);
}

public static int fac(int i)
{
if (i == 0)
{
return 1; //数学规定0的阶乘等于1
}else
{
return i * fac(i - 1); // 自己调用自己的方法，直到i==0时结束
}
}
}

---

//递归思想求 1——100的和

package com.jh.diGui;

public class diGui{

　　public int sum(int i ){

　　　　if(i == 1){

　　　　　　return 1；

　　　　}else

　　　　{

　　　　　　return i + sum(i - 1);

　　　　}

　　}

　　public static void main(String[ ] args){

　　diGui  di = new diGui();

　　System.out.println("计算结果: " + di.sum(100) );

　　}

}