C程序设计实验报告实验项目：函数与宏定义姓名：许鑫琪 实验地点： 第一教学楼514 实验时间：4月30日一、实验目的与要求1、函数的定义与调用 编写由三角形三边求面积的函数。 编写求N阶乘的函数。 求两个整数的最大公约数。 打印输出指定图形。 2、模块化程序设计 求500以内的所有亲密数对 二、实验 ...
分类：
其他好文 时间：
2019-04-30 21:47:07
阅读次数：
148
题目：利用递归方法求5!。分析：递归公式：n*factorial(n-1); ...
分类：
编程语言 时间：
2019-04-30 17:18:10
阅读次数：
119
题目：求1+2!+3!+...+20!的和分析：使用递归求解 0的阶乘和1的阶乘都为1 ...
分类：
编程语言 时间：
2019-04-30 17:14:41
阅读次数：
114
int gdc(int n){ int num[200]={1}; //保存这个位置的数 int jw=0,len=1; for(int i=2;i<=n;i++){ for(int j=0;j<len;j++){ int zhi=(num[j]*i+jw)/10; num[j]=(num[j]*i ...
分类：
编程语言 时间：
2019-04-20 21:08:33
阅读次数：
115
线性求法，即预处理出阶乘以及逆元 阶乘的递推式非常好想，fac[i]=fac[i 1] i 不过最大的逆元需要使用快速幂处理一下，就像这样 于是根据数学公式，组合数就非常好求了 需要注意，最好将式子拆成两部分，否则容易乘爆 (连WA8次的惨痛教训) 最后我们就可以愉快地输出了 数学证明我会写在以后的 ...
分类：
其他好文 时间：
2019-04-10 18:01:37
阅读次数：
598
6 2 递归求阶乘和 （10 分) 本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求 1!+2!+3!+...+n! 的值。 函数接口定义： double fact( int n ); double factsum( int n ); 函数fact应返回n的阶乘，建议用递归实现。函数fac ...
分类：
其他好文 时间：
2019-03-18 01:00:39
阅读次数：
210
#193. 「2019冬令营提高组」堆 但是每个点都遍历一遍，有些点的子树完全相同却重复算了 忽然记起完全二叉树的性质之一：每个非叶节点的子树中至少有一个是满二叉树 那么我们预处理满二叉树的那一块，剩下的dfs就可以辣 求阶乘.......分块打表 设打表分成$k$段，则复杂度$O(logn+n/k ...
分类：
其他好文 时间：
2019-03-17 23:36:39
阅读次数：
177
/* 第七章函数的基本知识 */ /*01)c++对于返回值有一定的限制:可以是常量、变量、指针、结构对象或表达式，但不可以是数组02)c++返回数组的方法：将数组作为结构会对象组成部分来返回03)函数遇到return则结束该函数04)如果一个函数的两房额参数类型相同，则必须分别制定每个参数的类型, ...
分类：
编程语言 时间：
2019-03-10 17:38:00
阅读次数：
293
组合数公式： 我们需要求阶乘和逆元阶乘 我们就用1e9+7来求余吧 费马小定理 a^(p-1) ≡1 (mod p) 两边同除以a a^(p-2) ≡1/a (mod p) 数论1/a 是inv（a） 应该写a^(p-2) ≡ inv(a) (mod p) 所以inv(a) = a^(p-2) (m ...
分类：
其他好文 时间：
2019-02-22 21:42:21
阅读次数：
208
今天学了一天数学，觉得自己都要转竞了23333 题目链接https://vjudge.net/contest/282927#problem/E 这里说一说求组合数的方法吧 其实就是求阶乘及其逆元的方法： 规定mod为模数，n为数据规模 1.mod为素数 费马小定理：nlogn 线性求逆元(n较小) ...
分类：
其他好文 时间：
2019-02-10 20:14:03
阅读次数：
172
