PHP面试常出现的小算法总结

在我们phper去面试时都会碰到一些小算法题,下面我来总结一下可能碰到的一些PHP面试常出现的小算法总结,代码如下:

1. <?php 
2. 　　//打印一个三角形 
3. 　　for($i=0;$i<=3;$i++) 
4. 　　{ 
5. 　　for($j=0;$j<=3-$i;$j++){ 
6. 　　echo ‘&nbsp;’; 
7. 　　} 
8. 　　for($k=0;$k<=2*$i;$k++) 
9. 　　{ 
10. 　　echo “*”; 
11. 　　} 
12. 　　echo ‘<br>’; 
13. 　　} 
14. 　　?> 
15. 　　<?php 
16. 　　//杨辉三角 
17. 　　for($i=0;$i<6;$i++) 
18. 　　{ 
19. 　　//第一个和最后一个都为1 
20. 　　$a[$i][0]=1; 
21. 　　$a[$i][$i]=1; 
22. 　　} 
23. 　　for($i=2;$i<6;$i++){ 
24. 　　for($j=1;$j<$i;$j++) 
25. 　　{ 
26. 　　$a[$i][$j]=$a[$i-1][$i-1]+$a[$i-1][$j]; 
27. 　　} 
28. 　　} 
29. 　　for($i=0;$i<6;$i++) 
30. 　　{ 
31. 　　for($j=0;$j<=$i;$j++){ 
32. 　　echo $a[$i][$j].’&nbsp;’; 
33. 　　} 
34. 　　echo ‘<br/>’; 
35. 　　} 
36. 　　?> 
37. 　　<?php 
38. 　　//合并多个数组 
39. 　　function t(){ 
40. 　　$c=func_num_args()-1;//返回传递给函数的参数个数 
41. 　　$a=func_get_args();//返回一个数组，包括函数的参数列表 
42. 　　for($i=0;$i<=$c;$i++){ 
43. 　　if(is_array($a[$i])){ 
44. 　　for($j=0;$j<count($a[$i]);$j++){ 
45. 　　$r[]=$a[$i][$j]; 
46. 　　} 
47. 　　}else{ 
48. 　　die(‘Not a array’); 
49. 　　} 
50. 　　} 
51. 　　return $r; 
52. 　　} 
53. 　　print_r(t(range(1,4),range(1,4),range(1,4))); 
54. 　　?> 
55. 　　<?php 
56. 　　//求牛 
57. 　　function cow($num,$y) 
58. 　　{ 
59. 　　for($j=1;$j<$y;$j++) 
60. 　　{ 
61. 　　if($j>=4 && $j<15) 
62. 　　{ 
63. 　　$num++; 
64. 　　cow($num,$y-$j); 
65. 　　} 
66. 　　if($j==20) 
67. 　　$num–; 
68. 　　} 
69. 　　return $num; 
70. 　　} 
71. 　　echo cow(2,2); 
72. 　　?> 
73. 　　<?php 
74. 　　//顺序查找（数组里查找某个元素） 
75. 　　function seq_sch($array,$n,$k)//在某个位置之前查找某元素(不包括指定位置) 
76. 　　{ 
77. 　　$array[$n]=$k; 
78. 　　for($i=0;$i<$n;$i++) 
79. 　　{ 
80. 　　if($array[$i]==$k) 
81. 　　break; 
82. 　　} 
83. 　　if($i<$n) 
84. 　　return $i; 
85. 　　else 
86. 　　return -1; 
87. 　　} 
88. 　　$array=array(‘a’,'b’,'c’); 
89. 　　echo seq_sch($array,2,’b'); 
90. 　　?> 
91. 　　<?php 
92. 　　function show($i) 
93. 　　{ 
94. 　　if($i==1) 
95. 　　return 1; 
96. 　　else 
97. 　　return $i*show($i-1); 
98. 　　} 
99. 　　echo “<br>”; 
100. 　　echo show(3); 
101. 　　?> 
102. 　　<?php 
103. 　　function b($n) 
104. 　　{ 
105. 　　if($n<2) 
106. 　　return $n; 
107. 　　else 
108. 　　return b($n-1)+show($n-2); 
109. 　　} 
110. 　　echo b(2); 
111. 　　?>