1. int add(int x,int y){ int z; z=x+y; return(z); } int minus(int x,int y){ int z; z=x-y; return(z); } int multip(int x,int y){ int z; z=x*y; return(z ...
分类:
其他好文 时间:
2019-06-06 15:49:45
阅读次数:
76
题目描述: 输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2 示例1 输入 10 输出 2解题思路: 能被5(5^1)整除的提供1个0 能被25(5^2)整除的提供2个0 能被125(5^3)整除的提供3个0 能被625(5^4)整除 ...
分类:
其他好文 时间:
2019-06-05 00:18:43
阅读次数:
163
import java.math.BigInteger; public class getFactorial { public static void main(String[] args) { // 15511210043330985984000000 System.out.println(get... ...
分类:
编程语言 时间:
2019-05-26 13:14:17
阅读次数:
113
描述递归(recursion):程序调用自身的编程技巧。 递归满足2个条件:1)有反复执行的过程(调用自身)2)有跳出反复执行过程的条件(递归出口) 递归与栈的关系下面演示的是求n的阶乘 常常听到 “递归的过程就是出入栈的过程”,这句话怎么理解?我们以上述代码为例,取 n=3,则过程如下: 第 1~ ...
分类:
编程语言 时间:
2019-05-22 22:12:51
阅读次数:
199
最开始一看,就觉得挺简单,就是先算出阶乘的值,再除以10,如果%为0,count++,然后s=s/10,如果不为0,就直接输出。 前面都很正常,有问题的就是13以后,因为int型是4个字符,所以超过了就会自动省略后面的值, s改为long型时,就是到30以后,有问题,那么,计算出来阶乘值这个思路是有 ...
分类:
其他好文 时间:
2019-05-19 14:07:26
阅读次数:
107
10阶乘结果:3628800递归耗时:25循环阶乘结果3628800递归耗时:0 ...
分类:
编程语言 时间:
2019-05-19 09:45:12
阅读次数:
115
n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。 收起 n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。 收起 n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个 ...
分类:
其他好文 时间:
2019-05-18 00:50:59
阅读次数:
123
递归函数 在函数内部,可以调用其他函数。如果一个函数在内部调用自身本身,这个函数就是递归函数。 举个例子,我们来计算阶乘n! = 1 x 2 x 3 x ... x n,用函数fact(n)表示,可以看出: fact(n) = n! = 1 x 2 x 3 x ... x (n-1) x n = ( ...
分类:
编程语言 时间:
2019-05-14 19:21:37
阅读次数:
190
对于 50% 的数据,0≤n≤10000,0≤m≤1000,p=892371480,1≤T≤105 对于另外 50% 的数据,0≤n,m≤107,p=998244353,1≤T≤1050≤n,m≤107,p=998244353,1≤T≤105。 求组合数 太菜了,看到题都在想什么“哎呀n这么大分解质 ...
分类:
其他好文 时间:
2019-05-12 11:00:16
阅读次数:
97