整数阶乘计算（J1041）- 算法机考高频题型 · 基础语法 / 循环语句题解 | AlgoMooc

J1041. 整数阶乘计算

中等

通过率 64% · 提交 299 · 通过 191

基础语法循环语句数学模拟基础练习

改编自算法机考高频题型 · 基础语法 / 循环语句类型 · 难度：中等

小慕正在做一个数学计算项目，需要计算一个整数n的n!。阶乘的定义是：n! = n × (n-1) × (n-2) × ... × 3 × 2 × 1 特别要注意的是：0! = 1。

这类题属于算法机考高频题型中「基础语法 / 循环语句」方向的高频题型，通常考察对「基础语法 / 循环语句」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。

提示：带虚线的词点一下有通俗解释。

输入一行包含一个正整数n（n<=20）。

输出一个数字，表示阶乘结果。

示例 1

输入示例

输出示例

时间限制 1000 ms · 内存限制 128 MB

本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。

解题思路

题意一句话：读入整数 n，输出阶乘 n! = n × (n-1) × … × 2 × 1，特别地 0! = 1。

阶乘就是「从 1 乘到 n」的累乘，用一个循环维护累乘器即可。把结果初始化为 1 有两个好处：一是 1 是乘法单位元，从 1 乘到 n 自然得到 n!；二是当 n = 0 时循环一次都不执行、直接输出初始值 1，恰好满足 0! = 1 的定义，不需要额外特判。

1. 读入整数 n； 2. 初始化 result = 1； 3. 循环 i 从 1 到 n（range(1, n + 1)），每次 result *= i； 4. 输出 result。

n = int(input())
result = 1
for i in range(1, n + 1):
    result *= i
print(result)

字号13Ctrl+/ 注释 · Ctrl+↵ 提交

1
2

# 在此编写你的代码

写完代码点「提交」，将对全部测试用例判题。