Rumah  >  Artikel  >  pembangunan bahagian belakang  >  PHP实现递归简单方法

PHP实现递归简单方法

小云云
小云云asal
2018-02-27 13:13:211653semak imbas


//递归//斐波那契数列function digui($n){    if($n>2){        $arr[$n]=digui($n-1)+digui($n-2);        return $arr[$n];    }else{        return 1;    }
}//使用echo digui(5);

总结 :

首先应该想到出口是什么,将出口放在else条件里

例如,本例斐波那契数列中,出口是前两个数是1,也就是数组下标为0和1的元素是1(出口)

然后找到数列的规律,本例中,规律是后一个数是前两个数字相加,所以,条件就是$arr[$n]=digui($n-1)+digui($n-2)

注: 规律一定要和函数本身 扯上关系,这样,也就是函数自身调用自身,满足出口条件之后,函数循环结束

注:斐波那契数列 1,1,2,3,5,8,13,21,34 .....

Atas ialah kandungan terperinci PHP实现递归简单方法. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel sebelumnya:PHP使用Redis实例讲解Artikel seterusnya:php如何获取文件后缀