package wang;
/*階乘遞歸函數*/
public class factorial {
static int factorial(int n){
if(n==0)
return n;
else
return n*factorial(n-1);
}
public static void main(String[] args){
System.out.println(factorial(4));
}
}
階乘遞歸函數實現
**遞歸第一式給出了函數的初始值,非遞歸定義。
每個函數都必須有非遞歸定義的初始值,否則遞歸函數無法實現。第二式是用較小的自變量來表達較大自變量的函數值的方式進行定義**