? C语言的程序是由函数组成的。最简单的程序有一个主函数main()，但实用程序往往由多个函数组成，由主函数调用其他函数，其他函数也可以互相调用。 ? 函数是C语言程序的基本模块，程序的许多功能是通过对函数模块的调用来实现的，学会编写和调用函数可以提高编程效率。 5.1 函数的定义 关于函数的定义有 ...
分类：
其他好文 时间：
2020-01-24 14:38:20
阅读次数：
93
6.1什么是递归 递归： 如果一个函数在内部可以调用其本身，那么这个函数就是递归函数。 简单理解: 函数内部自己调用自己, 这个函数就是递归函数 注意： 递归函数的作用和循环效果一样，由于递归很容易发生“栈溢出”错误（stack overflow），所以必须要加退出条件return。 6.2 利用递 ...
分类：
其他好文 时间：
2020-01-24 12:04:55
阅读次数：
91
要求： 实现一个打印非负整数阶乘的函数 N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input” 1 #include <stdio.h> 2 3 void Print_Factorial( const int N); 4 ...
分类：
其他好文 时间：
2020-01-24 00:36:32
阅读次数：
191
阶乘处理：在每一位乘运算结束之后再考虑进位否则运算会出错 #include<iostream> #include<string.h> using namespace std; int main(){ int n,j,i; int a[100000]={1}; cin>>n; int len=size ...
分类：
其他好文 时间：
2020-01-21 23:41:04
阅读次数：
99
{Java初级系列二}---------Java类基础知识 本人为自学Java系列，内容来自于中国大学mooc华东师范大学陈育良教授《Java核心技术》，在此感谢老师！ 一：Java类结构和main函数 Java文件只能有一个public class Public class的名字还必须和文件名一致... ...
分类：
编程语言 时间：
2020-01-21 23:11:10
阅读次数：
90
A： 答案-3249 求第一个阶乘位数>=10000的正整数 公式：位数=log10（1）+log10（2）+...+log10(n)+1 再取整 举个例子：log(123)=2.08991 取整+1=3； n!=1*2*3*.....*n; lg(n!)=lg(2)+......lg(n); 1 ...
分类：
其他好文 时间：
2020-01-21 21:57:17
阅读次数：
63
1. 不能简单的看语句的执行次数，时间复杂度才是评判标准。有时候粗看一种方案的某些语句执行较少，但实际上在大量数据操作时，时间复杂度便会较高。 2. 空间复杂度并不是简单的累加，而是要考虑算法执行过程中空间所能达到的最大用量。 3. 对固定的分支进行暴力搜索，一般会导致指数时间。组合算法一般有阶乘时 ...
分类：
编程语言 时间：
2020-01-21 21:47:03
阅读次数：
70
C - N皇后问题 #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int maxn=15; int ans[maxn]; //用ans数组来记录n*n阶乘两个皇后的摆放数 int ...
分类：
其他好文 时间：
2020-01-18 21:27:19
阅读次数：
90
C - N皇后问题 #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int maxn=15; int ans[maxn]; //用ans数组来记录n*n阶乘两个皇后的摆放数 int ...
分类：
其他好文 时间：
2020-01-18 21:17:02
阅读次数：
76
1 递推公式 Cb a = C b a-1 + Cb-1 a-1 时间复杂度 O(n2 +M ) n是a,b的最大值,M是询问次数。 2.利用逆元求组合数取模（mod是质数用费马小定理） 预处理出阶乘和阶乘逆元 最后套公式求 Cb a 时间复杂度 O(M + nlog(n)) #include <i ...
分类：
其他好文 时间：
2020-01-18 19:40:32
阅读次数：
74
