PHP递归算法

/**
* 获取菜单
* @param number $id
* @return multitype:
*/
public function menu($id = 0) {
$menu = M ( ‘menu‘ );
$arrlist = array (); // 数组必须初始化,否push不进去
$where [‘app‘] = ‘Portal‘;
$where [‘parentid‘] = $id;
$where [‘status‘] = 1;
$parent = $menu->order ( ‘listorder asc‘ )->where ( $where )->select ();//判断是否包含children元素
for($i = 0; $i < count ( $parent ); $i ++) {
$arr [‘name‘] = $parent [$i] [‘name‘];
$arr [‘id‘] = $parent [$i] [‘id‘];
if($id!=0)
{
$arr [‘link‘] = U ( $parent [$i] [‘app‘] . ‘/‘ . $parent [$i] [‘model‘] . ‘/‘ . $parent [$i] [‘action‘] . ‘/‘ . $parent [$i] [‘data‘] . ‘/tid/‘ . $parent [$i] [‘parentid‘] . ‘/id/‘ . $parent [$i] [‘id‘] );
}

else
{
$arr [‘link‘] = U ( $parent [$i] [‘app‘] . ‘/‘ . $parent [$i] [‘model‘] . ‘/‘ . $parent [$i] [‘action‘] . ‘/‘ . $parent [$i] [‘data‘] . ‘/tid/‘ . $parent [$i] [‘id‘] );
}

$arr [‘child‘] = $this->menu ( $parent [$i] [‘id‘] );
array_push ( $arrlist, $arr );   //执行完成这个方法后继续进行下一次递归
}
return $arrlist; // 一次递归完成  然后执行 array_push方法  
}

时间: 2024-10-05 22:36:05

PHP递归算法的相关文章

汉诺塔递归算法

利用递归算法: 第一步:将n-1个盘子移到B 第二步:将第n个盘子移到C 第三步:将n-1个盘子移到C #include<iostream> using namespace std; int count=0; void move(int n,char a,char b) //n表示盘子号a表示盘子的起始位置 b表示盘子到达的位置 { cout<<a<<"->"<<b<<endl; count++; } void towe

对递归算法的理解

1.递归的定义:程序调用自身的编程技巧称为递归.递归做为一种算法在程序设计语言中广泛应用.一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量.递归的能力在于用有限的语句来定义对象的无限集合.一般来说,递归需要有边界条件.递归前进段和递归返回段.当边界条件不满足时,递归前进:当边界条件满足时,递归返回. 2.递归的优点:代码简

简单递归算法题

#!/usr/bin/env python # -*- coding: utf-8 -*- # @Time : 2017/4/28 16:41 # @Author : MnCu # @Site : # @File : fbnq.py # @Software: PyCharm # 一对兔子从出生到可繁殖需两个月,然后每月都能繁殖一对兔子,问n月后共有多少兔子 def fbnc_func(n): ''' 1 出口: 当月份小于等于2月时,则返回1 2 f(n)与f(n-1)的关系: 当月的兔子数 =

全排列问题的递归算法(Perm)

[题目]设计一个递归算法生成n个元素{r1,r2,-,rn}的全排列. [算法讲解] 设R={r1,r2,-,rn}是要进行排列的n个元素,Ri=R-{ri}.集合X中元素的全排列记为perm(X).(ri)perm(X)表示在全排列perm(X)的每一个排列前加上前缀得到的排列.R的全排列可归纳定义如下: 当n=1时,perm(R)=(r),其中r是集合R中唯一的元素:当n>1时,perm(R)由(r1)perm(R1),(r2)perm(R2),-,(rn)perm(Rn)构成.实现思想:将

java基础学习总结五(递归算法、冒泡排序)

一:递归算法 概念:自己调用自己的方法 示例代码如下: 1 @Test 2 /** 3 * 递归求和 4 * 5+4+3+2+1=15 5 */ 6 public void getSum() { 7 long sum = sum(5); 8 System.out.println("sum=" + sum); 9 } 10 11 public static long sum(int i) { 12 if (1 == i) { 13 return 1; 14 } else { 15 ret

递归算法解析成树形结构

/** * 递归算法解析成树形结构 * * @param cid * @return * @author jiqinlin */ public TreeNodeModel recursiveTree(int org_code) { //根据cid获取节点对象(SELECT * FROM tb_tree t WHERE t.cid=?) MiddleOrgEntity middleOrgEntity = new MiddleOrgEntity(); middleOrgEntity.setTable

递归算法(转)

递归算法设计的基本思想是:对于一个复杂的问题,把原问题分解为若干个相对简单类同的子问题,继续下去直到子问题简单到能够直接求解,也就是说到了递推的出口,这样原问题就有递推得解. 关键要抓住的是: (1)递归出口 (2)地推逐步向出口逼近 例子: example: 求5的阶乘..          如下: Java代码  public class Test { static int multiply(int n){ if(n==1||n==0) return n; else return n*mul

递归算法 c#

1.  算法思路 递归算法,就是一种直接或者间接调用自身算法.递归算法的具体实现过程一般通过函数或者子过程来完成,在函数或者子过程的内部,编写代码直接或者间接地调用自己即可完成递归操作. //阶乘 private static int Fact(int i) { if (i<=1) { return i; } else { return i * Fact(i - 1); } }

递归算法经典实例小结(C#实现)

 一 .递归算法简介 在数学与计算机科学中,递归是指在函数的定义中使用函数自身的方法. 递归算法是一种直接或者间接地调用自身算法的过程.在计算机编写程序中,递归算法对解决一大类问题是十分有效的,它往往使算法的描述简洁而且易于理解.递归算法解决问题的特点: (1) 递归就是在过程或函数里调用自身. (2) 在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口. (3) 递归算法解题通常显得很简洁,但递归算法解题的运行效率较低.所以一般不提倡用递归算法设计程序. (4) 在递归调用的过程当中

1~n的阶乘递归算法

递归算法学习:1~n的阶乘递归算法 #include <stdio.h> int fun(int n) { if(n>1) return n*fun(n-1); else return 1; } int main() { int num; printf("Please input a number:"); scanf("%d",&num); printf("%d\n",fun(num)); }