题目：利用递归方法求5!。 程序分析：递归公式：fn=fn_1*4! 实例： 1 #include <stdio.h> 2 3 int main() 4 { 5 int i; 6 int fact(int); 7 for(i=0;i<6;i++){ 8 printf("%d!=%d\n",i,fac ...
分类：
其他好文 时间：
2020-06-02 13:38:44
阅读次数：
86
#Big O notation **O(1):**常数复杂度 **O(long n):**对数复杂度 **O(n):**线性时间复杂度 **O(n^2):**平方 **O(n^3):**立方 **O(2^n):**指数 **O(n！):**阶乘 注意：在多个程序合在一起的时候，只看最高复杂度的运算 ...
分类：
其他好文 时间：
2020-05-31 22:03:10
阅读次数：
73
题意： 求出满足要求的数组个数： $1\leq a[i] \leq n，1\leq a[1]<a[2]<...<a[k]\leq n$，元素个数为：\(k\) 分析： 问题取决于最小的元素 \(a[1]\) 。 设 \(x=n*a[1]+m\)，则$x%a[1]=m$，即 \(x%a[1]%a[2] ...
分类：
其他好文 时间：
2020-05-30 22:02:16
阅读次数：
64
递归：函数自己调用自己 //递归可以将复杂的问题简化 //递归特征：必须有一个能结束递归的条件 例如： 1.阶乘 function jiecheng(n) { if(n 1) return 1; return n * jiecheng(n-1) } 2.fibonaci数列 function fib ...
分类：
其他好文 时间：
2020-05-29 21:02:29
阅读次数：
69
方法参数个数 int getNum(int i){}int getNum(int i,int b,int c){} 方法参数个数不确定,参数使用数组和集合类，也可以使用... public static int max(int... n) { int m = 0; if (n.length > 0) ...
分类：
编程语言 时间：
2020-05-28 19:55:55
阅读次数：
79
转自acwing 1.询问次数大 // c[a][b] 表示从a个苹果中选b个的方案数 for (int i = 0; i < N; i ++ ) for (int j = 0; j <= i; j ++ ) if (!j) c[i][j] = 1; else c[i][j] = (c[i - 1] ...
分类：
其他好文 时间：
2020-05-28 13:45:15
阅读次数：
74
不是精简的 /*判断是否闰年 求和 阶乘 合数 素数 菱形 倒正数*/ import javax.swing.JOptionPane; public class Zuo { public static void main(String[] args) { // String a=JOptionPan ...
分类：
编程语言 时间：
2020-05-22 21:09:52
阅读次数：
73
一个数的阶乘 当这个 的时候，算式为： ，所以1的阶乘就是1 当这个 的时候，算式为： ，所以2的阶乘就是 ==前2个数为特殊情况== 假设这个数为 ， ，`n! = 2 (2 1)` ，`n! = 3 (3 1) (3 2)` 由此引发出递归的思想 上述还可以简化为 5代入的执行流程 ,第一个判断 ...
分类：
其他好文 时间：
2020-05-19 00:18:53
阅读次数：
53
“递归只应天上有，迭代还须在人间”，从这句话我们可以看出递归的精妙，确实厉害，递归是将问题规模逐渐减小， 然后再反推回去，但本质上是从最小的规模开始，直到目标值，思想就是数学归纳法，举个例子，求阶乘 N!=(N-1)！*N ， 而迭代是数学中的极限思想，利用前次的结果，逐渐靠近目标值，迭代的过程中规 ...
分类：
编程语言 时间：
2020-05-15 21:45:22
阅读次数：
112
// var a='' // for(i=1;i<=9;i++){ // for(j=1;j<=i;j++){ // a +=i+'*'+j+'='+i*j+'   ' // } // a+='<br>' // } // $('#a').html(a) // function ...
分类：
其他好文 时间：
2020-05-11 17:09:41
阅读次数：
232
