求1的阶乘~N的阶乘之和

Ming_Law

于 2022-09-26 22:00:58 发布

阅读量1.9k

点赞数 4

文章标签：蓝桥杯 c++ 算法

本文链接：https://blog.csdn.net/m0_72121170/article/details/127061890

版权

1! + 2! + ~~~~~~~ N-1! + N!

双重嵌套for循环写法

#include <iostream>
#include <cstdio>
using namespace std;
int tmp, sum , i , j , n ;
int main()
{
	scanf("%d" , &n);
	for ( i = 1 ; i <= n ; i++ )
	{
		tmp = 1;
		for ( j = 1 ; j <= i ; j++ )
			tmp *= j;
		sum += tmp;
	}
	printf("%d" , sum);
	return 0;
}

单个for循环写法

#include <iostream>
#include <cstdio>
using namespace std;
int tmp , sum , i , j , n ;
int main()
{
    scanf("%d" , &n);
	for ( i = 1 ; i <= n ; i++ )
	{
		tmp *= i;
		sum += tmp;
	}
	printf("%d" , sum);
	return 0;
}

for循环调用递归写法

#include <iostream>
#include <cstdio>
using namespace std;
int tmp , sum , i , j , n ;
int fac (int n)
{
	if ( n == 1 )
		return 1;
	else
		return n * fac(n - 1);
} 
int main()
{
	scanf("%d" , &n);
	for ( i = 1 ; i <= n ; i++ )
	{
		sum += fac(i);
	}
	printf("%d" , sum);
	return 0;
}

递归调用递归写法

#include <iostream>
#include <cstdio>
using namespace std;
int sum , i , j , n ;
int fac (int n)
{
	if ( n == 1 )
		return 1;
	else
		return n * fac(n - 1);
} 
int tmp ( int f )
{
	if ( f == 1 )
		return 1;
	else
		return tmp( f - 1 ) + f * fac(f - 1);
}
int main()
{
	scanf("%d" , &n);
	printf("%d" , temp(n));
	return 0;
}