Home >Backend Development >PHP Tutorial >递归是不是隐藏着循环
递归是否隐藏着循环
先看代码
function reverse($str){<br /> if(strlen($str)>0){<br /> reverse(substr($str,1));<br /> echo substr($str,0,1);<br /> return;<br /> }<br />}<br />reverse("abcdefg");//gfedcbc
function reverse($str){<br /> echo "传入 $str\n"; //这里<br /> if(strlen($str)>0){<br /> reverse(substr($str,1));<br /> echo "\n返回时 $str\n";; //这里<br /> echo substr($str,0,1);<br /> return;<br /> }<br />}<br />reverse("abcdefg");//gfedcbc
传入 abcdefg<br />传入 bcdefg<br />传入 cdefg<br />传入 defg<br />传入 efg<br />传入 fg<br />传入 g<br />传入 <br /><br />返回时 g<br />g<br />返回时 fg<br />f<br />返回时 efg<br />e<br />返回时 defg<br />d<br />返回时 cdefg<br />c<br />返回时 bcdefg<br />b<br />返回时 abcdefg<br />a<br />