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;
}












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

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

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 频段划分_世界各国频段划分

    频段划分_世界各国频段划分电磁波频段的划分射频(300KHz-300MHz):包括LF,MF,HF,VHF微波(300MHz-3000GHz):包括UHF,SHF,EHF,PHF微波频段的划分波段频率范围/GHzUHF0.3-1.12L1.12-1.70LS170-2.60S2.60-3.95C3.95-5.85XC5.85-8.20X8.2…

  • 关于PHP程序员解决问题的能力

    关于PHP程序员解决问题的能力

  • php模糊查询技术「建议收藏」

    php模糊查询技术「建议收藏」     查询可分为精确查询【返回结果有且仅有一条】                      模糊查询【返回结果不确定】      在下面的讲述中我们主要讲解模糊查询        在生活中,我们身边有很多的信息源,我们需要筛选出与自己相关的信息,例如相同的兴趣爱好,来进行与自己的信息匹配。 这是在生活中的模糊查询的一个体现。在项目模糊查询中相对来说就更多了,例如web网页中的一…

  • Spring Boot+Spring Security+JWT实现单点登录

    Spring Boot+Spring Security+JWT实现单点登录目录第一章常用术语1.1、SSO1.2、JWT1.3、RSA第二章认证思路2.1、分析集中式认证流程2.2、分析集中式认证流程第三章工程介绍3.1、介绍父工程3.2、导入数据库第四章通用模块4.1、导入依赖4.2、统一格式4.2.1、统一载荷对象4.2.2、统一返回结果4.3、常用工具4.3.1、Json工具类4.3.2、Jwt工具类4.3.3、Rsa工具类4.4、生成密钥第五章认证服务5.1、导入依赖5.2、编写配置文件5.3、编写属性类5.4、编写工具类5.5、编写实体类5.6、编写映射接口5

  • 金蝶erp管理系统下载_erp 金蝶

    金蝶erp管理系统下载_erp 金蝶源码说明:超强的工作流系统,强大的可视化工作流编辑器,灵活自定义表单设计,充分实现企业基于工作流的各项业务管理,与其他模块数据(如HRM等)完美结合。全面综合的任务系统,实现基于信息录入、单据管理、业务协作、工作流转、任务提醒、统计分析等的智能管理。所有单据均支持上传附件功能;且报价单、销售合同、采购订单、发货出库、入库单、派工单等所有模板均支持自定义编辑打印。集成功能实用的CRM系统、进…

  • 基于简单sql语句的sql解析原理及在大数据中的应用「建议收藏」

    基于简单sql语句的sql解析原理及在大数据中的应用

发表回复

您的电子邮箱地址不会被公开。

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