面试题：递归实现阶乘【Java初级-北京】

分享一下在北京一家公司的面试题，面试的岗位是初级Java工程师，题目如下：

请编写一个完整的程序，实现如下功能：从键盘输入数字n，程序自动计算n！，并输出。（请使用递归实现）

实现一：

public class Test {
    public static void main(String[] args) {
        count();
    }

    // 输出计算结果
    private static void count(){
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入要计算的数字：");
        int num = sc.nextInt();
        int result = diGui(num);
        System.out.println(num + "! = " + result);
    }

    // 计算一个数字的阶乘
    private static int diGui(int num) {
        int result = 1;
        if (num == 1) {
            return result;
        } else {
            result = num * diGui(num - 1);
            num--;
            return result;
        }
    }
}

这是面试时我写下的代码，能跑出来正确的结果。面试结束后我复盘了这个题，得出来以下几个结论：

1. 代码风格上是挺好的，体现在计算数字的阶乘与输出计算结果的逻辑分别写成了两个方法（分工明确，易读），然后在main里面调用count。其实在很多初学者的写法是把所有的代码都放进main里面。这种情况下尽管你能运行出正确的结果，能说明你有编程的逻辑，侧面体现出来编程的功底差一点。因为都写在main里面是无法维护的，所以我认为此题虽小，但是不同层次的人会写出不同的效果。
   这一块如果不太理解的建议看看你真的了解面向对象编程吗，看完你会感谢我带你重新认识了Java.

2. 代码逻辑基本正确，有可以优化的点:

   1. 多定义了一个变量result，造成内存的浪费
   2. 写了一行没有用的代码（去掉对程序没有影响）

   下面是我回家后修改的一版代码：

方式二：

public class Test0113 {
    public static void main(String[] args) {
        count();
    }

    // 输出计算结果
    private static void count(){
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入要计算的数字：");
        int num = sc.nextInt();
        int result = diGui(num);
        System.out.println(num + "! = " + result);
    }

    // 计算一个数字的阶乘
    private static int diGui(int num) {
        if (num == 1) {
            return 1;
        } else {
            return num * diGui(num - 1);
        }
    }
}

第一个改动：删除result变量，这个变量是一个中间过程，实际上我们可以直接把运算的过程返回，这样代码量就会少一点

第二个改动：删除num–;这一行代码，在方式一里面删除这一行代码是不影响结果的。这是当时面试时的思维定式，它的作用就是把num这个变量减1，它是孤立的，我也不知道当时为什么这么写，可能因为中午没吃饭就去面试了吧

ps：北京面试的五天经历，经常就是早上面试完，坐车去下午的面试地点，没时间吃饭！没时间休息！有点脑容量不够用，在大城市面试的，书包里最好备点吃的，士力架之类的