C++求阶乘

奋斗者2022

已于 2022-07-07 11:11:33 修改

阅读量2w

点赞数 7

CC 4.0 BY-SA版权

分类专栏： c++经典例题文章标签：算法 c++

于 2022-07-07 11:11:24 首次发布

本文链接：https://blog.csdn.net/SB202211/article/details/125050373

1阶乘定义

阶乘是基斯顿·卡曼（Christian Kramp，1760～1826）于 1808 年发明的运算符号，是数学术语。

一个正整数的阶乘（factorial）是所有小于及等于该数正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。1808年，基斯顿·卡曼引进这个表示法。

亦即n!=1×2×3×...×(n-1)×n。阶乘亦可以方式递归定义：0!=1，n!=(n-1)!×n。

2代码

从阶乘的定义可以看出来，阶乘其实就是一个初始数值为1的变量乘上1~n的所有数，需要注意的是0的情况下要输出1。

2.1for循环

#include<bits/stdc++.h>
using namespace std;
inline void read(int &a){
	a=0; char c;
	while((c=getchar())<48);
	do a=a*10+(c^48);
	while((c=getchar())>47);
}
inline void write(int x) {
	if(x<0) {
		x=-x;
		putchar('-');
	}
	if(x>9) write(x/10);
	putchar(x%10+'0');
}
int main()
{
 int n,m;
 read(n);
 int t=1;
 if(t<1){
 	write(1);
 }
 else{
 	for(int i=1;i<n+1;i++){
 		t*=i;
	 }
	 write(t);
 }
 return 0;
 }