（1）使用组合数利用N!来计算： 程序流程图:首先求出n的阶乘，然后根据组合数公式即可求得 package zuheshu; import java.util.Scanner; public class Zuheshu { public static void main(String args[]) ...
分类：
其他好文 时间：
2017-10-13 12:42:04
阅读次数：
167
一.计算组合数 1.利用n!计算 设计思想：可以把问题简化为求n的阶乘，然后再利用公式求解 程序流程图： 源代码 import java.util.Scanner;public class zuhe { public static void main(String[] args) { // TODO ...
分类：
其他好文 时间：
2017-10-13 12:40:51
阅读次数：
184
1.程序设计思想 第一种用公式的方法求组合数，利用递归方法，求出阶乘，求出组合数的大小。 第二种是用递推的方法，递推的方法是由前往后递推，利用杨辉三角形找出规律，利用二元数组求出组合数的大小。 第三种是用递归函数的方法，由后往前调用递归公式，利用给出组合数公式，初始化值，求出组合数的大小 2.程序流 ...
分类：
其他好文 时间：
2017-10-13 10:11:01
阅读次数：
157
信1605-3 于丁一 20163578 使用组合数公式利用n！来计算 设计思想：首先要判断一个数的阶乘如何表达，然后调用方法用组合数公式，最后求出组合数。 package n的阶乘; public class number { public static void main(String[] ar ...
分类：
其他好文 时间：
2017-10-13 10:10:32
阅读次数：
201
题目背景 数据已修改 SOL君（炉石主播）和SOL菌（完美信息教室讲师）是好朋友。 题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这一天，SOL君跟SOL菌炫技，随口算出了n的阶乘。 SOL菌表示不服，立刻就要算这个数在k进制表示下末尾0的个数。 但是SOL菌太菜了于是请你帮忙。 输入输 ...
分类：
其他好文 时间：
2017-10-12 00:56:19
阅读次数：
201
简单来说，递归即是调用自己本身。所有递归都应该有至少一个基本条件，在满足基本条件时不进行递归。 给出一个递归实例： 每一个递归方法的执行都分为前进和回退两个阶段，上例中计算5的阶乘，前进阶段得到的结果是： （5*(4*(3*(2*(1))))） 回退阶段则由内向外，依次计算括号中的值。 应用到程序中 ...
分类：
编程语言 时间：
2017-10-10 21:59:53
阅读次数：
206
递归：函数定义中使用函数自身的方法 经典例子：阶乘 所有的递归链都要以一个基例结尾 反转字符串 基例：空字符串 def reverse(s) : if s == "": return s else: return reverse(s[1:]) + s[0] ...
分类：
其他好文 时间：
2017-10-10 09:51:54
阅读次数：
156
题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这一天，SOL君跟SOL菌炫技，随口算出了n的阶乘。 SOL菌表示不服，立刻就要算这个数在k进制表示下末尾0的个数。 但是SOL菌太菜了于是请你帮忙。 说明 对于20%的数据，n <= 1000000， k = 10 对于另外20%的数据，n ...
分类：
其他好文 时间：
2017-10-09 22:37:33
阅读次数：
155
线性求逆元： A[1]=1; A[i]=-(p/i)*A[p%i] (mod p); 求组合数： (前面的)A[i]=A[i]*A[i-1];（逆元累乘相当与除以阶乘） B[0]=1; B[i]=B[i-1]*i; 所以组合数公式套进去就是 C(n,m)=B[n]*A[m]*A[n-m]; ...
分类：
其他好文 时间：
2017-10-09 21:05:21
阅读次数：
135
阶乘：所有小于及等于该数的正整数的积，当n为5时，5的阶乘为5!=1*2*3*4*5=1200的阶乘永远等于11的阶乘等于1*112的阶乘等于1*1*223的阶乘等于1*1*2*364的阶乘等于1*1*2*3*4245的阶乘等于1*1*2*3*4*5120比如，计算5的阶乘，代码如下：n=5
sum=1
foriinrange(1,n+1):
sum*=i
prin..
分类：
编程语言 时间：
2017-10-09 20:59:13
阅读次数：
520
