递归阶乘和

在线刷题 (educoder.net)

阶乘，是会的；阶乘和，好像是个变形。

我是小白，所以，变形了以后不会的概率大。

首先，阶乘怎么读？老用拼音看着很别扭。

 这个是会的，因为天天看，背掉了；但是，你真的理解吗？

#include<iostream>
using namespace std;

int jiecheng(int n){
	
}

int Factorial(int n){
	if(1==n){
		return 1;
	}
	return n*Factorial(n-1);
}
int main(){
	int input;
	cin>>input;
	cout<<Factorial(input)<<endl;
	return 0;
}

 看你能不能写的来这个变式。

写了个这个出来

#include<iostream>
using namespace std;

int jiecheng(int n){
	
}

int Factorial(int n){
	if(1==n){
		return 1;
	}
	return n*Factorial(n-1);
}

int FactorialSum(int n){
	if(1==n){
		return 1;
	}else if(2==n){
		return 3;
	}
	
	//return FactorialSum(n-1)+n*(Factorial(n-1)-Factorial(n-2));
	return (n+1)*FactorialSum(n-1)-n*FactorialSum(n-2);
}

int main(){
	int input;
	cin>>input;
	//cout<<Factorial(input)<<endl;
	cout<<FactorialSum(input)<<endl;
	return 0;
}

报错，可能是爆int了，数字太大了

用double呢？

再长的是什么？

好像叫long long

(82条消息) 浅谈 long long 和 int 的区别_C202202chenkelin的博客-CSDN博客_longlong和int的区别