第一题 利用递归求组合数 设计思想 （1）首先根据公式求，利用递归完成阶乘函数的初始化，并且通过调用阶乘，实现公式计算 （2）递推方法，根据杨辉三角的特点，设置二维数组，从上到下依次保存杨辉三角所得数，并且每次判断，行列和用户想要得到数的行列是否相同 （3）递归方法，递归调用函数，通过地递推公式从后 ...
分类：
编程语言 时间：
2017-10-13 14:09:11
阅读次数：
214
课后作业1：组合数 1）程序设计思想 若使用组合数公式计算C(n,k)需要n！使用，计算n！使用递归算法BigInteger calculateN(int n)； 若使用递推的方法计算，则需要明白杨辉三角形与组合数的关系，则转化为杨辉三角形的计算，通过杨辉三角形的性质，a[i][j]=a[i-1][ ...
分类：
其他好文 时间：
2017-10-13 14:04:49
阅读次数：
197
定义：程序调用自身的编程技巧称为递归。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。 一般应用于不是清晰级别的结构名调用 ...
分类：
Web程序 时间：
2017-10-13 10:19:14
阅读次数：
133
递归的三个小题 （1）杨辉三角的那些事儿 以下为从度娘上复制的内容: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 .。。。。。。。。 观察后可知: 1. 每行数值左右对称，且均为正整数。 2. 行数递增时，列数亦递增。 3. 除斜边上的1外，其余数值均等于其肩部两数之和。 杨辉三角与 ...
分类：
其他好文 时间：
2017-10-13 10:17:05
阅读次数：
122
1.程序设计思想 第一种用公式的方法求组合数，利用递归方法，求出阶乘，求出组合数的大小。 第二种是用递推的方法，递推的方法是由前往后递推，利用杨辉三角形找出规律，利用二元数组求出组合数的大小。 第三种是用递归函数的方法，由后往前调用递归公式，利用给出组合数公式，初始化值，求出组合数的大小 2.程序流 ...
分类：
其他好文 时间：
2017-10-13 10:11:01
阅读次数：
157
首先杨辉三角是啥： 利益方面，把 （a + b）^n 展开，将会得到一个关于x的多项式： （a + b）^0 = 1 （a + b）^1 = a + b （a + b）^2 = a^2 + 2*a*b + b^2 ...
分类：
其他好文 时间：
2017-10-12 22:56:56
阅读次数：
170
//构造杨辉三角形 //使用二项式定理求答案 ...
分类：
其他好文 时间：
2017-10-07 17:28:29
阅读次数：
159
如果只是求一个组合数，当然可以直接用这个公式，用循环来实现，注意不要溢出，可以边乘边除 但是如果要求求很多个组合数呢？？ 一般我们用杨辉三角性质 杨辉三角上的每一个数字都等于它的左上方和右上方的和（除了边界） 第n行，第m个就是，就是C(n, m) （从0开始） 容易实现： 时间复杂度为O(n^2) ...
分类：
其他好文 时间：
2017-10-07 16:23:50
阅读次数：
184
Python中使用forwhile循环打印杨辉三角练习（列表索引练习）。杨辉三角是一个由数字排列成的三角形数表，一般形式如下：111121133114641151010511615201561.......................杨辉三角最本质的特征是，它的两条斜边都是由数字1组成的，而其余的数则是等于它肩上的两个数之..
分类：
编程语言 时间：
2017-09-25 11:31:16
阅读次数：
301
一共搞了三个版本~虽然核心算法是一样的，但是我说是三个就是三个！！！ 一、普通版 效果： 由于三角无法对齐，所以有了改进版~ 二、改进版 效果： 这个三角看起来还是怪怪的诶~所以有了改进版2.0 三、改进版2.0 效果： 这次看起来是不是舒服多啦~感觉自己棒棒哒，给自己鼓鼓掌！【啪啪啪】 ...
分类：
编程语言 时间：
2017-09-24 23:42:07
阅读次数：
235
