形参可变的定义参数
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);
}
}