JAVA基礎(18)---方法的遞迴呼叫
阿新 • • 發佈:2018-12-19
方法的遞迴呼叫
指的是方法自己呼叫自己
在方法的遞迴呼叫時:一定要有一個結束條件
public class FunctionDemo4{ public static void main(String[] args){ FunctionDemo4 fun = new FunctionDemo4(); int result = fun.add(5); System.out.println(result); int sum = fun.sum(5); System.out.println(sum); int res = fun.jiecheng(5); System.out.println(res); } //需求:計算1--N之間的整數的和 public int add(int n){ int sum= 0; for(int i = 1 ; i <= n ; i++){ sum += i; } return sum; } //使用遞迴來實現計算1--n之間的整數的和 public int sum(int n){ int res = 0; if( n == 1){ res = 1; }else{ /* res = 5 + sum(4) 4 + 3+2 +1 sum(4) =4 + sum(3) = 3+ 2+ 1 sum(3) =3 + sum(2)=2+1 sum(2) = 2 + 1 */ res = n + sum(n - 1); } return res; } /* 計算n的階乘 res = n *(n-1) *(n -2)...1 */ public int jiecheng(int n){ int res = 0; if (n == 1){ res = 1; }else{ res = n * jiecheng(n - 1); } return res; } }