Pintia题解——7-20 拯救外星人

忘是亡心i 2023-10-15 17:28 71阅读 0赞

#### 目录 ####

*  7-20 拯救外星人
 *   *  原题：
     *  解题思路：
     *  JavaScript(node)代码：
     *  复杂度分析：

## 7-20 拯救外星人 ##

### 原题： ###

你的外星人朋友不认得地球上的加减乘除符号，但是会算阶乘 —— 正整数 N 的阶乘记为 “N!”，是从 1 到 N 的连乘积。所以当他不知道“5+7”等于多少时，如果你告诉他等于“12!”，他就写出了“479001600”这个答案。

本题就请你写程序模仿外星人的行为。

**输入格式：**

输入在一行中给出两个正整数 A 和 B。

**输出格式：**

在一行中输出 (A+B) 的阶乘。题目保证 (A+B) 的值小于 12。

### 解题思路： ###

1.  根据题目给出关键信息：求（A+B）的阶乘
2.  已知的数据：A，B
3.  解题思路：编写（A+B）的递归函数

### JavaScript(node)代码： ###

// 引入readline模块，用于从标准输入流读取数据
    const r = require("readline");
    
    // 创建readline接口对象
    const rl = r.createInterface({
        
        input: process.stdin, // 从标准输入流中读取
        output: process.stdout // 输出到标准输出流中
    });
    
    // 获取输入数据
    rl.question('',(input)=>{
        
        // 将输入的字符串分割为数组，并使用map方法将其转换为数字类型
        const [a,b] = input.split(" ").map(Number);
    
        // 调用recursion函数进行阶乘计算，并输出结果
        console.log(recursion(a+b));
    
        // 关闭readline接口
        rl.close();
    });
    
     //计算n的阶乘
    function recursion(n){
        
        // 当n等于1或0时结束递归并返回1
        if (n == 1 || n ==0){
        
            return 1;
        }
        // 递归调用recursion函数计算(n-1)的阶乘，并将结果乘以n得到n的阶乘
        return n * recursion(n-1);
    }

### 复杂度分析： ###

*  ##### 时间复杂度：O(n) #####
 *  ##### 空间复杂度：O(n) #####