php 递归算法

php 递归算法通过递归实现阶乘functionmulti($n){

大家好,又见面了,我是你们的朋友全栈君。

通过递归实现阶乘

function multi($n){

    if($n == 0){
return 1 ;//终止递归
}
$value = $n * multi($n-1);
return $value;
}

通过递归实现斐波那契数列
function Fib($n){
if($n ==1||$n==0){
return 1;//终止递归
}
$value = Fib($n-1)+Fib($n-2);
return $value;
}
echo Fib(6);



$category = [
[
'id' =>1,
'name'=>'男装',
'pid'=>0,
],
[
'id'=>2,
'name'=>'女装',
'pid'=>0,

],
[
'id'=>3,
'name'=>'男士外套',
'pid' =>1,
],
[
'id' =>4,
'name'=>'夹克',
'pid' =>3,

],
[
'id'=>5,
'name'=>'棉衣',
'pid'=> 3,
],
];

通过父类ID获取所有的子类
function recursiveCategory($pid,$category){
$data = [];
foreach ($category as $item){
if($item['pid']==$pid){
$arr['id'] = $item['id'];
$arr['name'] = $item['name'];
$cate = recursiveCategory($item['id'],$category);
if(!empty($cate)){
$arr[] =$cate;
}
$data[] = $arr;
unset($arr);
}
}
return $data;
};

通过子类获取所有的父类
function getCategoryByChild($childId,$category){
$data = [];
foreach ($category as $item){
if($item['id'] == $childId){
$arr['id'] =$item['id'];
$arr['name']= $item['name'];
if($item['pid']!=0){
$arr[] = getCategoryByChild($item['pid'],$category);
}
$data[]=$arr;
}
}
return $data;
}












 
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/155306.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • pycharm关闭自动补全_python opencv 教程

    pycharm关闭自动补全_python opencv 教程我刚下载pycharm,准备学opencv,然后在网上博客上找了许多文章看了,有的说下载后导入修改cv2文件夹里的_init_.py,但是经过测试也不行,个人感觉总是少了啥,然后找了许多文章看了然后也试了,除了安装opencv成功之外就没有了。后来看了许多文章之后看见每个博客写的方法都不一样,这里我就有点顿悟了…我看到cv2文件夹中的_init_.py里面的code已经说清楚啦,我是刚开始不怎么看得懂英文的意思,后来仔细看了才大概明白了一丢丢…请看:importimportlibimport

    2022年8月26日
    5
  • 数据库表结构设计原则有哪些_数据库表的设计方法

    数据库表结构设计原则有哪些_数据库表的设计方法转载自:http://hi.baidu.com/yzx110/blog/item/0159fadc7b7839a4cd116686.html数据库表结构设计浅谈   这篇文章如题所述,只打算谈一下数据库表本身设计,同时讲到和表结构相关的性能和扩展性问题。下面讲到的东西大多是从实际经验中总结而来,算是对这项技术的一个反思。  基本上在设计数据库表的时候,首先考

    2025年11月6日
    3
  • ref out param 区别

    ref out param 区别

    2022年3月8日
    36
  • python+pycharm+selenium+谷歌浏览器驱动 自动化环境部署

    python+pycharm+selenium+谷歌浏览器驱动 自动化环境部署准备工作:  第一步:安装python。打开网址https://www.python.org/downloads/windows/现在最新版本3.7,本人使用的是3.6。  第二步:安装pycharm。打开网址:https://www.jetbrains.com/pycharm/download/#section=windows有开源版和试用版,开源即免费,试用版试用期过后要$$。安装试用版过程中它会弹出个注册界面,关于破解自行搜索。开源版则没有…

    2022年5月12日
    52
  • php面试题目100及最佳答案_社区工作者面试题目

    php面试题目100及最佳答案_社区工作者面试题目Php面试100题汇总1,Http和Https的区别第一:http是超文本传输协议,信息是明文传输,https是具有安全性的ssl加密传输协议第二:http和https使用的是完全不同的连接方式,端口也不一样,前者80或者443第三:http连接很简单,是无状态的。https协议是由ssl+http协议构建的可进行加密传输,身份认证的网络协议。2.什么方法来加快页面的加载速度1,用到服务器资源

    2022年8月29日
    5
  • Idea激活码最新教程2023.2.5版本,永久有效激活码,亲测可用,记得收藏

    Idea激活码最新教程2023.2.5版本,永久有效激活码,亲测可用,记得收藏Idea 激活码教程永久有效 2023 2 5 激活码教程 Windows 版永久激活 持续更新 Idea 激活码 2023 2 5 成功激活

    2025年5月27日
    4

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号