有关于阶乘的相关理解


一、正常阶乘求算

阶乘的算法可能会比较麻烦,一般会想到用 for 循环来计算阶乘
这里用 for 循环来写函数

long long Factorial(int n){
	if(n == 0){			//注意0的阶乘为1
		return 1;
	}
	long long box = 1;
	for(int i = 1; i <= n; i++){
		box *= i;
	}
	return box;
}

如果用递归的思想来实现

long long Factorial(int n){
	if(n == 1 || n == 0){
		return 1;
	}else{
		return n * Factorial(n-1);
	}
}

二、1~n 阶乘的和

如果按照上述方法继续来求的话,for 循环和递归的时间复杂度为O(n²),会造成时间超限的问题。


还用一种方法是从 1~n 的阶乘和中找特点,例如:
1 + 1 * 2 + 1 * 2 * 3 + … + 1 * 2 * … * n;
提公因式法,先提公因式 1。
1 * (1 + 2 + 2 * 3 + … + 2 * … * n)
然后再提取 2
1 * (1 + 2 (1 + 3 + … + 3 * … * n))
依次类推
1 * (1 + 2 (1 + 3 (1 + 4(…n + 1))))
所以就有规律 (n - 1) * (n + 1)

代码实现如下:

long long FacAdd(int n){
	if(n == 0){
		return 1;
	}
	long long box = 0;
	for(int i = n; i >= 1; i--){
		box = (box + 1) * i;
	}
	return box;
}
  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

柒只纸鸢

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值