简明现代魔法 -> 计算机算法 -> 递归算法

递归算法

2010-06-15

直接或间接调用自身的算法称为递归算法。使用递归往往使函数的定义和算法的描述简单易懂。另外还有一些数据结构,比如二叉树等,由于其本身固有的递归特性,特别适合用递归的形式来描述。

递归算法的一个很普遍的应用就是求阶乘。

<?php
$result = factorial(5);
echo $result;

function factorial($number)
{
	if($number == 0)
	{
		return 1;
	}
	return $number * factorial($number - 1);
}
?>

程序运行结果:

120
随机文章推荐
网站分类


注:如需转载本文,请注明出处(原文链接),谢谢。更多精彩内容,请进入简明现代魔法首页。

进入新博客
喜欢本文,就分享它吧
给我留言
您的名字:
您的邮件:
您的网站:


 

copyright © 2009 简明现代魔法    学习、分享、进步

power by Gonn 感谢所有关心和支持本站的朋友们