这篇文章主要介绍了关于关于php中的递归分析，有着一定的参考价值，现在分享给大家，有需要的朋友可以参考一下
什么叫递归？
举一个通俗的例子：
有一个8俩重的苹果要你切成重量相等的若干份，每一份的重量不能大于1俩。你肯定会想到这样做：
1.第一刀先把一个苹果切成重量均等的2份A1和A2；
2.再把其中的一份A1切成重量均等的两份A11和A12， 把A2切成均等的两份A21和A22；
……本2文来源gaodai.ma#com搞##代!^码@网3
搞代gaodaima码
3.把A11切成均等的两份……
4.直到每一小份都小于等于1俩为止。
以上的例子就是递归一个模型，把一个大的事物化成若干个小的事物，每一次使用的方法都相同。
程序自身调用自身的编程技巧称为递归（ recursion）。递归有直接递归和间接递归
•直接递归：函数在执行过程中调用本身。
•间接递归：函数在执行过程中调用其它函数再经过这些函数调用本身。
递归有四个特性：
1.必须有可最终达到的终止条件，否则程序将陷入无穷循环；
2.子问题在规模上比原问题小，或更接近终止条件；
3.子问题可通过再次递归调用求解或因满足终止条件而直接求解；
4.子问题的解应能组合为整个问题的解。
上面的例子中也满足以上的四点性质：
(1).终止条件是每一份的重量不能大于1俩；(2).每一次切的大小都比上一次小；(3).每一次切的方式都相同，所以子问题可递归调用；(4).最终切成的每一小份也就是要求的解。
function cutApple($w,$t){ if($w<1){ echo "已经切完了"; } else{ echo "第".$t."次切割,每份重量是:".($w/2)."<br>"; $t+=1; cutApple($w/2,$t); }}
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：关于php中的递归分析
转载请注明原文链接：关于php中的递归分析
