笛卡尔积与斐波那契数列-PHP
php - @amazeUI - 2017-01-20 01:58:13
先来说说什么叫斐波那契数列，再谈谈如何实现它。1,1,2,3,5.....，从第三个数开始，后面一个数字等于前两个数字之和，就是的了，越到后面越接近0.618，所以又称之为黄金分割数列。前几年有人炒作说啥某某超牛逼的大学生利用这玩意炒股，赚了多少多少钱，纯属骗钱的把戏，也有人张口闭口斐波那契数列，不懂的人哇塞好666啊，其实就很简单，小学生就能做出来，所以这玩意用php实现起来单纯只是为了玩，并且表示这些听起来越厉害的东西，只要愿意去理解他，不管互联网上给你灌溉多少名词和概念，其实经过多方求证和自己动手后，也就那么回事，换汤不换药。
public function fibonacci()
{
$a = 1476;
$b = array(1, 1);
for ($e = 1; $e < $a; $e++) {
$b[$e + 1] = $b[$e] + $b[$e - 1];
}
return $b;
}
上面就是斐波那契数列的php实现，没什么好说的。
下面写一个笛卡尔乘积的php实现。这个得说道说道，我算是翻阅了一些人的php实现，什么递归啊什么什么鬼的，这都啥玩意啊，让人没有看下去的欲望在此表示目前能在互联网上搜到的最好的php实现的笛卡尔乘积就在下方，写了一个类，做了验证。
class Descartes
{
public $res = array();//返回结果
public function index(array $arr)//入口
{
$arr = self::valiarray($arr);
$countarr = count($arr);
if ($countarr <=1) {
$this->res = '传入参数有误';
}else {
self::all($arr);
}
return $this->res;
}
private function all($arr)
{
$result = array();
$count = count($arr);
for ($i = 0; $i < $count - 1; $i++) {
if ($i == 0) {
$result = $arr[$i];
}
$tmp = array();
foreach ($result as $res) {
foreach ($arr[$i + 1] as $set) {
$tmp[] = $res . $set;
}
}
$result = $tmp;
}
$this->res = $result;
}
private function valiarray($arr)//检测传入数据是否合法
{
$arr = array_values($arr);
foreach ($arr as $k => $v) {
if (empty($arr[$k]) || !is_array($arr[$k])) {
unset($arr[$k]);
continue;
}
$v = array_values($v);
foreach ($v as $vk => $c) {
if (is_bool($c)) {
$arr[$k][$vk] = $c === false ? 'false' : 'true';
continue;
}
if (is_null($c)) {
$arr[$k][$vk] = 'null';
continue;
}
if (is_array($c)) {
$arr[$k][$vk] = 'array';
continue;
}
if (is_object($c)) {
$arr[$k][$vk] = 'object';
continue;
}
if ($c == '') {
unset($arr[$k][$vk]);
continue;
}
$arr[$k][$vk] = str_replace(' ', '', $c);
}
}
return $arr;
}
}
这个写法是最简单的。
