Test2.java(java homework)

最新推荐文章于 2025-07-10 20:55:32 发布

iteye_11687

最新推荐文章于 2025-07-10 20:55:32 发布

阅读量143

点赞数

文章标签： java

本文提供两种Java程序实现方案来计算从1到n所有自然数阶乘的累加和，第一种方法的时间复杂度为O(n^2)，第二种方法通过优化中间变量的保存方式将时间复杂度降低至O(n)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1 设n为自然数，编程计算∑n!的值；

import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); System.out.println("Input n:"); int n, result = 1, ans = 0;; n = in.nextInt(); for (int i = 1; i <= n; ++i) { result = 1; for (int j = 1; j <= i; ++j) { result *= j; } ans += result; } System.out.println("n! = " + ans); } }

//这个O(n^2)比较土；

import java.util.*; public class Main { public static void main(String[] agrs) { Scanner in= new Scanner(System.in); System.out.println("Input n:"); int n = in.nextInt(); int result = 1, ans = 0; for(int i=1; i<=n; ++i) { result *= i; ans += result; } System.out.println(ans); } }

//这个O（n）主要是保存中间变量的思想要掌握！