递归:方法定义中调用方法本身的现象
注意实现:
1.递归一定要有出口,否则就是死递归 StackOverflowError
2.递归的次数不能过多,否则也会出现死递归
特殊事项:构造方法不可以递归定义
举例:
从前有座山,山上有座庙,庙里有个老和尚,老和尚再给小和尚讲故事,故事是:
从前有座山,山上有座庙,庙里有个老和尚,老和尚再给小和尚讲故事,故事是:
从前有座山,山上有座庙,庙里有个老和尚,老和尚再给小和尚讲故事,故事是:
代码块
递归1-100的和
public class DiguiHe{
public static void main(String[] args) {
System.out.println("递归1-100和:"+dghe(5));
System.out.println("递归1-100和:"+fdghe(5));
}
/**
* 递归1-100和
* @Author Mr.Peng
*/
private static int dghe(int i) {
/**
* 这里以5为例:
* 5+dghe(4)=5+4+dghe(3)=5+4+3+dghe(2)+5+4+3+