信息学奥赛一本通T1173-阶乘和-题解(Java代码)

1122 阅读 2 评论 0 点赞

根据阶乘递归公式写出来，代码中想填数字的地方，都用BigInteger代替
![阶乘递归公式](/image_editor_upload/20200107114250_13311.png "阶乘递归公式")
```java
//一般的阶乘递归
public static int f(int num) {
		if(num==1||num==0) return 1;
		return  num*f(num-1);
	}
```
```java
//改用BigInteger后的阶乘递归
public static BigInteger f(BigInteger num) {
		if(num.compareTo(BigInteger.ONE)==0||num.compareTo(BigInteger.ZERO)==0) return BigInteger.ONE;
		return num.multiply(f(num.subtract(BigInteger.ONE)));
	}
```

//实现代码
```java
import java.util.Scanner;
import java.math.BigInteger;
public class Main {
	public static void main(String[] args) {
// TODO Auto-generated method stub
	Scanner sc = new Scanner(System.in);
    BigInteger num = sc.nextBigInteger();
    BigInteger sum = BigInteger.ZERO;
    BigInteger i = BigInteger.ONE;
    while (i.compareTo(num)<=0) {
		sum=sum.add(f(i));
		i=i.add(BigInteger.ONE);
	}
	System.out.println(sum);
	}
	public static BigInteger f(BigInteger num) {
		if(num.compareTo(BigInteger.ONE)==0||num.compareTo(BigInteger.ZERO)==0) return BigInteger.ONE;
		return num.multiply(f(num.subtract(BigInteger.ONE)));
	}
}
```

0.0分

3 人评分

本文分类：题解列表
浏览次数：1122 次浏览
发布日期：2020-01-07 11:43:07
本文链接：https://blog.dotcpp.com/a/64533

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

信息学奥赛一本通T1173-阶乘和-题解(Java代码)

评论列表共有 2 条评论

发表评论取消回复

信息学奥赛一本通T1173-阶乘和-题解(Java代码)

一笔画问题（dfs）

C++ ： 类和两种访问权限的练习

C++ ： 类和两种访问权限的练习

幸运儿（约瑟夫环-模拟+ Vector）

评论列表 共有 2 条评论

发表评论 取消回复

C++ ：类和两种访问权限的练习

C++ ：类和两种访问权限的练习

评论列表共有 2 条评论

发表评论取消回复