package com.wys.java; public class facDemo { //方法不能嵌套定义 //求阶乘的方法 public int fac(int n){ int result=1; for(int i=1; i<=n; i++){ result *= i; } return r ...
分类：
其他好文 时间：
2019-12-31 23:25:27
阅读次数：
110
//递归 //递归求 N 的阶乘 import java.util.Scanner; public class Test39{ public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int n ...
分类：
编程语言 时间：
2019-12-30 21:09:43
阅读次数：
91
定义 $\large\binom nk$ ：$n$ 个不同物品选取其中 $k$ 个物品的不同方案数，也可以写成 $C_n^k$。 组合数的阶乘形式 如果要知道求组合数的公式，那么要从排列数说起。 排列数：从 $n$ 个不同物品中有顺序地选出 $k$ 个物品，那么不同方案数为： $$\prod_{i= ...
分类：
其他好文 时间：
2019-12-30 14:34:19
阅读次数：
85
题目描述 输入一个正整数n，输出n!的值。 其中n!=1 2 3 … n。 算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请 ...
分类：
其他好文 时间：
2019-12-29 12:45:12
阅读次数：
99
1、c语言实现： #include <stdio.h> int main() { int i,n; double sum=1; printf("请输入一个数字") ; scanf("%d",&n); for(i=2;i<=n;i++) sum=sum*i; printf("%d!=%lf",n,su ...
分类：
系统相关 时间：
2019-12-28 16:24:35
阅读次数：
102
一、函数的定义和调用 把具有某一段功能的代码提取出来, 封装成一个代码块, 在需要的时候进行调用 二、特点 1、去除重复的代码 2、当函数功能发生修改时, 只需要修改函数体即可 (增强程序的拓展性) 三、函数体 实现函数功能的代码 1、函数声明的时候, 不会执行函数体 2、函数调用的时候, 才会执行 ...
分类：
编程语言 时间：
2019-12-27 23:49:02
阅读次数：
105
题目要求：使用递归函数求n的阶乘及斐波那契数列中第n项的值。 1.求n的阶乘： 一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。 计算公式为n!=1×2×3×...×n；递推公式可写作n!=n×(n-1)! 于是有： def fact(n): if n==1 ...
分类：
其他好文 时间：
2019-12-27 23:37:54
阅读次数：
130
///1.斐波那契数列#include<stdio.h> int main() { int a[41]={0,1,1}; int n,m; for(int i=3;i<=40;i++) { a[i]=a[i-1]+a[i-2]; } scanf("%d",&n); while(n--) { scan ...
分类：
其他好文 时间：
2019-12-27 19:57:46
阅读次数：
75
HDU 5332(CDQ+NTT/前缀和优化dp) 考虑依次求出$i$个点的答案 假设当前有$i 1$个点，枚举第$i$个点前面的点数$j$，则$dp_i=dp_{i j 1}\cdot j^2\cdot C(i 1,i j 1)\cdot j!$ 直接转移是$O(n^2)$的,可以看到是一个$dp ...
分类：
其他好文 时间：
2019-12-26 13:16:41
阅读次数：
81
正整数的双阶乘 表示不超过这个正整数且与它有相同奇偶性的所有正整数乘积 华里士(点火)公式 华里士公式用双阶乘表示 ...
分类：
其他好文 时间：
2019-12-24 13:53:05
阅读次数：
903
