OpenJudge-1.5.34:求阶乘的和

一、题目链接

http://noi.openjudge.cn/ch0105/34/

二、解题思路

◎ 对于阶乘而言，可以通过n! = (n-1)!×n快速计算当前项的阶乘；
◎ 定义并输入int类型的整数n，代表阶乘之和的项数；
◎ 定义两个int类型的整数ans、f，分别代表阶乘之和、当前项的阶乘，初始时ans和f均为1；
◎ 从第二项开始，到最后一项为止，利用循环i处理如下：
	→ 首先，令f = f * i，也即计算当前项的阶乘；
	→ 其次，令ans = ans + f，也即累加当前项的阶乘；
	循环i结束后，ans中存储了阶乘之和；
◎ 输出ans。

三、Java程序

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int ans = 1; // 阶乘的和，初始为第1项
        int f = 1; // 当前项的阶乘，初始为第1项
        /* 从第二项开始，到最后一项为止 */
        for (int i = 2; i <= n; i++) {
            f = f * i; // 首先，计算当前项的阶乘
            ans = ans + f; // 其次，累加当前项的阶乘
        }
        System.out.print(ans);
    }
}

四、C++程序

#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;
    int ans = 1; // 阶乘的和，初始为第1项
    int f = 1; // 当前项的阶乘，初始为第1项
    /* 从第二项开始，到最后一项为止 */
    for (int i = 2; i <= n; i++)
    {
        f = f * i; // 首先，计算当前项的阶乘
        ans = ans + f; // 其次，累加当前项的阶乘
    }
    cout << ans;
    return 0;
}