题目: 给定一个正整数n,请计算n的阶乘n!末尾所含有“0”的个数。 举例: 5!=120,其末尾所含有的“0”的个数为1; 10!= 3628800,其末尾所含有的“0”的个数为2; 20!= 2432902008176640000,其末尾所含有的“0”的个数为4 解题思路: 两个大数字相乘,都可 ...
分类:
其他好文 时间:
2016-09-18 23:30:46
阅读次数:
154
N阶乘的结果sum,对这个结果进行质因数分解,sum=2x * 3y * 5z * 7w....,末尾为0是由2*5=10导致的。而被2整除的数比被5整除的数多很多,因此2*5的出现的次数应该是质因数5出现的次数Z。 ...
分类:
其他好文 时间:
2016-09-18 23:30:21
阅读次数:
211
1.地下迷宫 这道题是网上找到别人的答案,拿过来学习学习,望勿怪。 2.末尾0的个数 输入一个正整数n,求n!末尾有多少个0;比如n=10;10!=3628800;所以答案为2;1<=n<=1000. 解析:我在做的时候没有注意到随着n的增大,阶数是特别大的,基本数据类型装不下,所有需要边做阶乘,边 ...
分类:
其他好文 时间:
2016-09-18 20:52:15
阅读次数:
132
阶乘: .486 .model flat, stdcall include \masm32\include\msvcrt.inc includelib \masm32\lib\msvcrt.lib .data i dd 2 f dd 1 n dd ? input db 'please input a ...
24点游戏计算器 (加、减、乘、除、阶乘、导数)(c++):https://github.com/liuxinig/cpp_1001/blob/master/24dian_fuZaIN.txt 1 //24点统计 2 3 #include <iostream> 4 #include <cmath> ...
分类:
编程语言 时间:
2016-09-15 16:22:28
阅读次数:
220
第二十天254 1:递归(理解)254 (1)方法定义中调用方法本身的现象254 (2)递归的注意事项255 (3)递归的案例:255 A:递归求阶乘255 B:兔子问题256 C:递归输出指定目录下所有指定后缀名的文件绝对路径258 D:递归删除带内容的目录(小心使用)259 2:IO流(... ...
分类:
编程语言 时间:
2016-09-15 13:41:49
阅读次数:
456
递归(recursion):程序调用自身的编程技巧。 递归满足2个条件: 1)有反复执行的过程(调用自身) 2)有跳出反复执行过程的条件(递归出口) 递归例子: (1)阶乘 n! = n * (n-1) * (n-2) * ...* 1(n>0) //阶乘 int recursive(int i) ...
分类:
编程语言 时间:
2016-09-15 11:09:29
阅读次数:
149
题意 :给定一个范围,然后让你求在这个范围内所有的数的阶乘末尾0的个数有多少种。 析:找规律,写几个就会发现每隔5个会增加一个0,因为要么乘10了,要么乘5了。 代码如下: ...
分类:
其他好文 时间:
2016-09-14 18:34:52
阅读次数:
109
递归练习阶乘字符串的逆序输出回文数求和线性存储结构:链式存储结构:索引存储:哈希表:时间效率的计算:O(1)<O(log2(n))<O(n)<O(nlog2(n))<o(n^2)<O(n^3)<O(2^n)<0(n!)递归时间效率的计算:线性表:#defineMaxSize10typedefstructData{ElemTypedata[Ma..
分类:
其他好文 时间:
2016-09-14 17:11:11
阅读次数:
129