原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
php基础算法
php基础算法
1.牛年求牛：有一母牛，到4岁可生育，每年一头，所生均是一样的母牛，
到15岁绝育，不再能生，20岁死亡，问n年后有多少头牛？
function niuFunc($n)
{
static $num = 1;/*/
for ($j = 1; $j = $n;$j++)
{
if ($j = 4 $j 15)
{
$num++;
niuFunc($n-$j);
}
if ($j == 20)
{
$num--;
}
}
}
2.合并多个数组，不用array_merge()
function t()
{
$c = func_num_args()-1;
$a = func_get_args();
for($i=0; $i=$c; $i++)
{
if(is_array($a[$i]))
{
for($j=0; $jcount($a[$i]); $j++)
{
$r[] = $a[$i][$j];
}
}
else
{
die(Not a array!);
}
}
return $r;
}
3.在一个数组查找你所需元素(二分查找算法)。
思路：以数组中某个值为界，再递归进行查找，直到结束
function find($array, $low, $high, $k)
{
if ($low = $high)
{
$mid = intval(($low+$high)/2);
if ($array[$mid] == $k)
{
return $mid;
}
elseif ($k $array[$mid])
{
return find($array, $low, $mid-1, $k);
}
else
{
return find($array, $mid+1, $high, $k);
}
}
die(Not have...);
}
4.快速排序
function q($arr)
{
if (count($arr) 1)
{
return $arr;
}
$key = $arr[0];
$l = array();
$r = array();
for ($i=0;$icount($arr);$i++)
{
if ($arr[$i] $key)
{
$l[] = $arr[$i];
}
else
{
$r[] = $arr[$i];
}
}
$l = q($l);
$r = q($r);
return array_merge($l, $key, $r);
}
5.在一组数中，要求插入一个数，按其原来顺序插入，维护原来排序方式。
思路：找到比要插入数大的那个位置，替换，然后把后面的数后移一位
function in($arr, $in)
{
if($arr[$n-1] $in)
{
$arr[$n+1] = $in;
print_r($arr);
}
for($i=0; $i$n; $i++)
{
if($arr[$i] = $in)
{
$t1= $arr[$i];
$arr[$i] = $in;
}
//把后面的数据后移一位
for($j=$i+1; $j$n+1; $j++)
{
$t2 = $arr[$j];
$arr[$j] = $t1;
$t1 = $t2;
}
}
}
6、首先来画个菱形玩玩，很多人学C时在书上
文档评论（0）