打不了弟批

用户名：WDMoonMoonBird

访问量：37178

签　名：

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

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

　　自我简介：

我爱学习

TA的其他文章

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

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

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

你可能喜欢

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

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

数字整除（C++代码）——(22行代码)真的只需要两个变量就够了

C语言程序设计教程（第三版）课后习题6.1 （C++代码）__gcd()是已经写好的函数，可以直接使用

优质题解

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

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

11 人评分

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

　　评论区

Plaire7

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

2020-03-06 10:16:17

打不了弟批

TA的其他文章

你可能喜欢

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

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

数字整除（C++代码）——(22行代码)真的只需要两个变量就够了

C语言程序设计教程（第三版）课后习题6.1 （C++代码）__gcd()是已经写好的函数，可以直接使用

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

评论区

精彩推荐

【求帮助】C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

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

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

【出圈】（C语言代码）

【计算两点间的距离】（C语言代码）

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

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

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

1118（求助_已解决）

数组与指针的问题

打不了弟批

TA的其他文章

你可能喜欢

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

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

数字整除 （C++代码）——(22行代码)真的只需要两个变量就够了

C语言程序设计教程（第三版）课后习题6.1 （C++代码）__gcd()是已经写好的函数，可以直接使用

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

评论区

精彩推荐

【求帮助】C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

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

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

【出圈】 （C语言代码）

【计算两点间的距离】 （C语言代码）

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

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

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

1118（求助_已解决）

数组与指针的问题

数字整除（C++代码）——(22行代码)真的只需要两个变量就够了

　　评论区

【出圈】（C语言代码）

【计算两点间的距离】（C语言代码）