分治算法的应用实例

阶乘

import  java.util.Scanner;
public class 阶乘a {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		 Scanner in= new Scanner(System.in);
		 int n=in.nextInt();
		 阶乘 a=new 阶乘();
		 System.out.println(a.f(n));
	}
}

public class 阶乘 {
   int f(int n){
   if(n==0){
	   return 1;
   }
   else  if(n>0){
       return n*f(n-1);
   }
   else
	   return  -1;
   } 
}