博客列表 >什么是递归函数?

什么是递归函数?

php开发大牛
php开发大牛原创
2018年04月20日 14:49:591388浏览

一个函数在它的函数体内调用它自身称为递归调用。 这种函数称为递归函数。

php递归函数与非递归函数有什么区别?

例一:使用静态变量

代码示例:

function test(){
static $dig=0;
if($dig++<10){
 echo $dig;
 test();
}
}
test();//12345678910

例二:使用递归函数和循环实现字符串逆转排列

代码示例:

function unreverse($str){
for($i=1;$i<=strlen($str);$i++){
 echo substr($str,-$i,1);
}
}
unreverse("abcdefg");//gfedcbc
function reverse($str){
if(strlen($str)>0){
 reverse(substr($str,1));
 echo substr($str,0,1);
 return;
}
}
reverse("abcdefg");//gfedcbc


声明:本文内容转载自脚本之家,由网友自发贡献,版权归原作者所有,如您发现涉嫌抄袭侵权,请联系admin@php.cn 核实处理。
全部评论
文明上网理性发言,请遵守新闻评论服务协议