在C++程序中,累乘的思想应用很广泛,很多情况下累加、累乘和累除相互结合使用可以解决很多问题。
实战训练1—求阶乘
问题描述:
给定正整数 n,求从 1到 n 的每一个整数的阶乘。
输入格式:
输入一行,包含一个正整数 (1<n≤12)。
输出格式:
输出 n行,每行有两个数,分别是 i 和 i 的阶乘,两个数之间用空格隔开。
输入输出样例:
| 输入样例 |
输出样例 |
| 5 |
1 1 2 2 3 6 4 24 5 120 |
问题分析:
求1到n这n个数的和sum,使用累加的思想,依次将这n个数累加到sum中;对于阶乘的定义n!=1*2*3*4……*n(0的阶乘为1),可以看出n的阶乘是这n个数进行相乘,仿造累加求和,累乘首先定义一个乘积变量facn,并初始化为1,使用for循环来累乘,循环变量i的初始值为1,终值为n,在循环体内将i累乘到facn中,对循环变量更新使用自增运算每次加1,具体程序代码如下:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,facn=1;//定

最低0.47元/天 解锁文章

被折叠的 条评论
为什么被折叠?



