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

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)