假设你是一名计算机相关专业的学生，最近正在找工作。今天你所面试的公司的面试官在面试过程中给你出了这样一道题：编写一个程序，根据用户输入的数字计算对应的阶乘，请你利用编程实现计算过程。用c++写

在C++中，你可以使用递归函数来实现阶乘的计算。阶乘是一个数的所有小于及等于它的正整数的积，0的阶乘定义为1。下面是使用递归的方式实现：

#include<iostream>
using namespace std;

// 阶乘函数的声明
long long factorial(int n);

int main() {
    int num;
    cout << "请输入一个非负整数：";
    cin >> num;

    // 检查输入是否有效，防止数值过大导致溢出
    if (num < 0) {
        cout << "抱歉，输入的数字应是非负整数。" << endl;
        return 0;
    }

    long long result = factorial(num);
    cout << "该数字的阶乘是：" << result << endl;

    return 0;
}

// 递归计算阶乘的函数实现
long long factorial(int n) {
    // 递归的基础情况：0和1的阶乘为1
    if (n == 0 || n == 1)
        return 1;
    else
        return n * factorial(n - 1); // 递归调用自身
}

在这个程序中，用户输入一个整数，然后`factorial`函数会计算并返回其阶乘值。

相关问题

怎么给面试官讲解原型和原型链

原型是JavaScript中的一个概念，每个JavaScript对象都有一个原型，它是一个指向另一个对象的引用。如果一个对象的某个属性或方法在该对象上不存在，JavaScript会在其原型上查找这个属性或方法。原型链就是由原型对象组成的链式结构，用于查找对象上不存在的属性或方法。

举个例子，假设我们有一个名为Person的构造函数：

function Person(name, age) {
  this.name = name;
  this.age = age;
}

Person.prototype.sayHi = function() {
  console.log(`Hi, my name is ${this.name} and I am ${this.age} years old.`);
}

在这个例子中，我们给Person的原型添加了一个方法sayHi。现在，如果我们创建一个Person的实例：

const john = new Person('John', 25);

我们可以调用sayHi方法：

john.sayHi(); // Hi, my name is John and I am 25 years old.

实际上，当我们调用john.sayHi()时，JavaScript会首先在john对象上查找sayHi方法，如果该方法不存在，它会继续查找john对象的原型，也就是Person.prototype，如果Person.prototype上也不存在sayHi方法，它会继续查找Person.prototype的原型，也就是Object.prototype。如果最终还是找不到该方法，JavaScript会返回undefined。

这就是原型链的工作方式。它允许我们在JavaScript中创建对象和继承属性和方法，而不必使用类或其他面向对象的概念。