求n的阶乘和n的阶乘的和

目录

一、求n的阶乘

       1、非递归的方法

       2、递归的方法

二、求n的阶乘的和

一、求n的阶乘

n!=1*2*3*...*n,看到这个样式,首先想到用for循环,当然用递归的方法也可以求解,在这里两种方法都介绍。

1、非递归的方法

#include <stdio.h>
int main()
{
	int i = 0;
	int n = 0;
	int ret = 1;//初始化为1,不能为0
	scanf("%d", &n);
	for (i = 1; i <= n; i++)
	{
		ret = ret * i;
	}
	printf("%d\n", ret);
	return 0;
}

2、递归的方法

递归的方法就是函数自己调用自己,但是再用递归的时候要注意:(1)不能死递归,是有跳出的条件,每次递归逼近跳出条件;(2)递归的层次不能太深。

以下是每次递归的形式:

n!=1*2*3*...*n

Fac(1*2*3*...*(n-1))*n

Fac(1*2*3*...*(n-2))*(n-1)*n

...

Fac(1*2)*3*...*(n-2)*(n-1)

1*2*3*...*(n-1)*n

代码如下:

#include <stdio.h>
int Fac(int n)
{
	if (n <= 1)
	{
		return 1;
	}
	else
	{
		return n*Fac(n-1);
	}
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = Fac(n);
	printf("%d\n", ret);
	return 0;
}

二、求n的阶乘的和

上面已经介绍了怎么求n的阶乘,求它的和就需要添加一个sum的变量,用来加和前面n个的阶乘,代码如下:

#include <stdio.h>
int main()
{
	int i = 0;
	int n = 0;
	int ret = 1;
	scanf("%d", &n);
	int sum = 0;
	for (i = 1; i <= n; i++)
	{
		ret *= i;
		sum += ret;
	}
	printf("%d\n", sum);
	return 0;
}

 

 

 感谢点个赞!

 

 

  • 4
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

x一季花开成海x

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

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

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

打赏作者

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

抵扣说明:

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

余额充值