《算法竞赛入门经典》Chap4

思考题

待补充

示例程序

待补充

例题

待补充

习题

待补充

总结

1. hypot()函数用以计算直角三角形的斜边长；
2. 对于组合数公式$C_n^m=\frac{n!}{m!(n-m)!}$，在m≥n-m时约去$\frac{n!}{m!}=n(n-1)\dots (m+2)(m+1)$，在m<n-m时约去$\frac{n!}{(n-m)!}=n(n-1)\dots (n-m+1)$，通过以下代码实现；

   if(m<n-m)
   	m=n-m;
   

3. 素数判定只判断不超过sqrt(x)的整数i，因为因子具有对称性，若有a*b=x，则a、b均为x的因数；
4. 对于$char\ast const\ast (\ast next)()$这样的指针，一个原则是向右舍弃*，即按照$char\ast const\ast$,$char\ast const$,$char$的顺序分解；
5. 两段的递归函数一般使用三目运算符。