打不了弟批

用户名：WDMoonMoonBird

访问量：36576

签　名：

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

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

　　自我简介：

我爱学习

TA的其他文章

2218: 蓝桥杯算法训练-二进制数数
浏览：184

蓝桥杯算法训练-大等于n的最小完全平方数（C++代码）
浏览：433

N以内累加求和（高斯求和）
浏览：1479

你可能喜欢

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

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

优质题解

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

　　作者: 打不了弟批　　　　发表时间：2020-01-07 11:43:07 浏览：734　|　评论：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分

9 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

Plaire7

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

2020-03-06 10:16:17

打不了弟批

TA的其他文章

你可能喜欢

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

字符串的输入输出处理（C语言代码）

母牛的故事（C语言代码）

C语言训练-排序问题<1> （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

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

评论区

精彩推荐

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

C语言训练-列出最简真分数序列* （C语言代码）

C语言训练-最大数问题（C语言代码）

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

A+B for Input-Output Practice (VI) （C++代码）

小明A+B （C语言代码）

C语言训练-排序问题<1> （C语言代码）

printf基础练习2 （C语言代码）

Minesweeper （C语言描述，蓝桥杯）

1017题解

打不了弟批

TA的其他文章

你可能喜欢

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

字符串的输入输出处理 （C语言代码）

母牛的故事 （C语言代码）

C语言训练-排序问题<1> （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

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

评论区

精彩推荐

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

C语言训练-列出最简真分数序列* （C语言代码）

C语言训练-最大数问题 （C语言代码）

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

A+B for Input-Output Practice (VI) （C++代码）

小明A+B （C语言代码）

C语言训练-排序问题<1> （C语言代码）

printf基础练习2 （C语言代码）

Minesweeper （C语言描述，蓝桥杯）

1017题解

字符串的输入输出处理（C语言代码）

母牛的故事（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

　　评论区

C语言训练-最大数问题（C语言代码）