首页 > 试题广场 >

求整数的阶乘

[编程题]求整数的阶乘
  • 热度指数:3587 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解
求任一正整数的阶乘(注意:是任意正整数)
该正整数不大于1000。


输入描述:
输入一个正整数


输出描述:
输出一个正整数
示例1

输入

3

输出

6
示例2

输入

10

输出

3628800
头像 牛客题解官
发表于 2020-06-05 17:29:00
题解: 题目难度:中等难度 难点: 1.由于数据太大无法通过整数类型表示,因此用字符串存储结果2.对于每个字符串从尾部开始进行简单的乘法,在其中考虑进位 知识点:大数相乘 思路: 1.构造multiply(int x, int res[], int res_size)函数,数组res存储被乘数,re 展开全文