php之递归调用,递归创建目录

Posted 一片空白

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了php之递归调用,递归创建目录相关的知识,希望对你有一定的参考价值。

/*
递归自身调用自身,每次调用把问题简化,直到问题解决
即:把大的任务拆成相同性质的多个小任务完成
*/
/*
function recsum($n){
	if($n>1){
		return $n + recsum($n-1);
	}else{
		return 1;
	}

}
//递归调用
echo recsum(10).‘<br />‘;
*/

//最先调用,最后返回
//递归:一个函数,自身调用自身,必有终止条件

function sum($n){
	if($n>1){
	echo $n.‘<br />‘;
	return sum($n-1)+$n;//1,3,6,10,15
	
	} else {
		echo 1 .‘<br />‘;
		return 1;
	}
}

echo sum(5);
/*
分析
sum(1)=1
sum(2)=sum(1)+2;
sum(3)=sum(2)+3
sum(4)=sum(3)+4
sum(5)=sum(4)+5
*/


递归创建目录

<?php
/*
递归创建目录

*/
/*第一种方法
function mk_dir($path) {
	//
	if(is_dir($path)) {
		//
		return true;
	}
	//目录的父目录存在
	if (is_dir(dirname($path))) {
		# code...
		return mkdir($path);
	}
	//父目录不存在,创建父目录
	mk_dir(dirname($path));
	return mkdir($path);
}	

echo mk_dir("d:/a/ac/d/g/d/")?‘ok‘:‘fail‘;
*/

//第二种方法
function mk_dir($path){
	//如果目录已经存在,直接返回
	if (is_dir($path)) {
		# code...
		return true;
	}
	//如果目录不存在,创建
	//父目录不一定存在,
	return is_dir(dirname($path)) || mk_dir(dirname($path))?mkdir($path):false;
}
echo mk_dir(‘./a/n/d/c‘)?‘ok‘:‘fail‘;

?>

以上是关于php之递归调用,递归创建目录的主要内容,如果未能解决你的问题,请参考以下文章

PHP调用par2 递归的处理目录并分离文件

java之递归

php 递归流程详细解析

数据结构之递归与调用栈

数据结构之递归与调用栈

PHP使用匿名函数递归调用(闭包)