一道公司笔试题~非常有意义

1. import java.util.Scanner;
   
2. 
   
3. /**
   
4. 需求：递归与非递归实现n的阶乘。
   
5. */
   
6. public class DemoClass {
   
7. public static void main(String[] args)
   
8. {
   
9. 
   
10.         Scanner in=new Scanner(System.in);
    
11.         int num=in.nextInt();
    
12.         //        非递归
    
13.         int resu1=jiecheng1(num);
    
14.         System.out.println(resu1);
    
15. //        递归
    
16.         int resu2=jiecheng2(num);
    
17.         System.out.println(resu2);
    
18. }
    
19. 
    
20. public static int jiecheng2(int num) {//递归
    
21.         // TODO Auto-generated method stub
    
22.         if(num>1){
    
23.                 num=num*jiecheng2(num-1);
    
24.                
    
25.         }
    
26.         return num;
    
27.         }
    
28.        
    
29.        
    
30.        
    
31. 
    
32. 
    
33. public static int jiecheng1(int num) {        //非递归
    
34.         // TODO Auto-generated method stub
    
35.         int j=num;
    
36.         for(int i=j;i>1;i--){
    
37.                 num=num*(i-1);
    
38.         }
    
39.         return num;
    
40. }
    
41. 
    
42. 
    
43. }
    

复制代码

夏日蓝雪 发表于 2014-6-9 10:45
/**
需求：递归与非递归方式实现n的阶乘。
思路：递归方式，除了0和1都返回1外，其他调用(n*自身)；

赞一个！~

/**
需求：递归与非递归方式实现n的阶乘。
思路：递归方式，除了0和1都返回1外，其他调用(n*自身)；
      非递归方式，用for循环不断迭乘实现，但要排除0。
*/
public class Practice {
public static void main(String[] args)
{
        System.out.println(diGui(4));
        System.out.println(feiDiGui(4));
       
}
static int diGui(int n)//递归方式实现
{
        if(n==0||n==1)
                return 1;
        else
                return n*diGui(n-1);
}
static int feiDiGui(int n)//非递归方式实现
{
        if(n==0)
                return 1;
        else
                for(int i=n-1;i>1;i--)
                        n=n*i;
        return n;
}
}

还可以简化些~，看起来有点不美观

看看这段代码，刚写的
public class Tes
{
        public static void main(String[] args)
        {
                System.out.println(getFactorial(5));
                System.out.println(getFactorial2(5));
        }
        public static int  getFactorial(int n)
        {
                if(n == 0)
                        return 1;
                else if(n==1)
                        return 1;
                else if(n == 2)
                        return 2;
                else
                        return n*getFactorial(n-1);
        }
        public static int getFactorial2(int n)
        {
                if(n == 0)
                        return 1;
                int val = 1;
                for(int i =1; i<=n ; i++)
                        val *=i;
               
                return val;
        }
}