外天楼

这一章讲的指针和递归，关于指针和调用栈还需要多学习。 例题4-1 组合数问题 这道题主要有个溢出问题，在纸上写出组合数公式，会发现可以直接约去许多项，下面给出代码。 int c(int m, int n){ if(n == 0 || m == n) return 1; if(n == 1) return m; int t = 1; for(int i = m

例题3-6 最长回文子串 这道题有个好思路即是，找回文的时候，不是从头到尾，而是从中间向两边扩散。 #include #include #include #define MAXN 5000 + 10 char buf[MAXN]; char str[MAXN]; int pos[MAXN]; void main(){ while(fgets(buf, sizeof(str

例题2-3 阶乘之和 输入n，计算1! + 2! + 3! + .....+ n!的末6位。 NOTE： 这道题主要是要注意溢出的问题。有两点可以注意。 1：注意题目给出的条件 "末6位"。用笔在纸上模拟一下乘法的运算法则，可以发现结果的末n位其实只和乘数与被乘数  的末6位有关，所以每次阶乘结果我们只需要保存后六位就可以了。  2：其实可以发现，在n大于25的时候，阶乘的后六位已经全部为