形參可變的定義參數
String。。。 ?arg ?只能放在參數的最后一位
基本數據類型傳數值
引用類型傳的是地址
遞歸
要有一個結束的條件
假設遞歸的方法實現了我們的功能
5!=5*4!=5*4*3!=5*4*3*2!
n!=n*(n-1)! ?n>2
public class FactorialDome {
public static void main(String[] args) {
FactorialDome fd = new FactorialDome();
System.out.println(fd.factorial(10));
System.out.println(fd.recusive(3));
}
public int factorial(int n) {
if (n == 1) {
return 1;
}
return factorial(n - 1) * n;
}
public int recusive(int n){
if (n==1 || n==2) {
return 1;
}
return recusive(n-1)+recusive(n-2);
}
}