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

　　}

}