打不了弟批

用户名：WDMoonMoonBird

访问量：31445

签　名：

不想当书法家的程序员不是好厨子

等　　级
排　　名	26
经　　验	14808
参赛次数	122
文章发表	77
年　　龄	23
在职情况	学生
学　　校	南宁师范大学
专　　业	计算机科学与技术

　　自我简介：

我爱学习

TA的其他文章

信息学奥赛一本通T1616-A 的 B 次方（C++代码）
浏览：612

编写题解 2629: 数学题（快速幂解法）
浏览：396

你可能喜欢

C语言程序设计教程（第三版）课后习题6.5 （Java代码）

C语言程序设计教程（第三版）课后习题7.4 （Java代码）

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

　　作者: 打不了弟批　　　　发表时间：2020-01-07 11:43:07 浏览：502　|　评论：1　

原题链接：信息学奥赛一本通T1173-阶乘和

根据阶乘递归公式写出来，代码中想填数字的地方，都用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 人评分

想学习C语言网的全部课程吗（C/C++、算法、百练、Python等包括后续更新的课程）？还有刷题助手，数据比对和分析，加上各种赚钱私活的锻炼机会，尽在C语言网plus会员，点击开通快人一步！

　　评论区

Plaire7

可以留个联系方式问你问题吗哥？

2020-03-06 10:16:17

打不了弟批

TA的其他文章

你可能喜欢

Scanf函数能否接收空格？

C语言程序设计教程（第三版）课后习题6.5 （Java代码）

C语言程序设计教程（第三版）课后习题7.4 （Java代码）

剪格子（C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

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

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

C二级辅导-同因查找（C语言代码）

台球碰撞（C++代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

明明的随机数（C++代码）

点我有惊喜！你懂得！

C语言考试练习题_一元二次方程（C语言代码）

【出圈】（C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

打不了弟批

TA的其他文章

你可能喜欢

Scanf函数能否接收空格？

C语言程序设计教程（第三版）课后习题6.5 （Java代码）

C语言程序设计教程（第三版）课后习题7.4 （Java代码）

剪格子 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

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

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

C二级辅导-同因查找 （C语言代码）

台球碰撞 （C++代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言考试练习题_一元二次方程 （C语言代码）

明明的随机数 （C++代码）

点我有惊喜！你懂得！

C语言考试练习题_一元二次方程 （C语言代码）

【出圈】 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

剪格子（C语言代码）

　　评论区

C二级辅导-同因查找（C语言代码）

台球碰撞（C++代码）

C语言考试练习题_一元二次方程（C语言代码）

明明的随机数（C++代码）

C语言考试练习题_一元二次方程（C语言代码）

【出圈】（C语言代码）