- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 PHP上台阶问题(斐波纳契数列应用)
PHP经典面试题(上台阶问题) 题目: 有个人想上一个50层的台阶,但他一次只能迈一层或两层台阶,问:这个人有多少种方法可以把台阶走完? 分析:先列举几个实例:1代表迈一层,2代表迈2层 一层:1 二层:11 2 三层:111 12 21 四层:1111 121 211 112 22 五层:11111 2111 1211 1121 1112 221 21
2014-01-17 16:38:29 2684
原创 PHP筛选法求素数
PHP筛选法求素数首先,素数是只能被自己和1整除的正整数,特别指出的是我们规定1不是素数。分析:首先判断一个数是不是素数:我们这样做的,用选定的这个数除以小于当前这个数的平方根的所有的数,如果有一个能整除,则不是素数,否则素数。这里的关键是为何只用是平方根就行呢?是这样的,不难发现,当一个数等于两个数的乘积时,那么这两个数中必然有一个要小于这个数的平方根,另外一个数肯定大于这个数的平方根,也就说当
2014-01-14 20:01:30 2391
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人