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) );
}
}
