static關鍵字

        在PHP的函式內部中，當我們定義一個static變數時，需要對該變數進行初始化賦值且僅初始化一次，由於static修飾的變數是區域性的，該變數僅在函式內部有效，當每次呼叫該函式時，該變數的值都會保留。

        利用這一特性，可以統計出遞迴函式的呼叫次數，並可以做限制，防止未收斂的遞迴函式無限執行下去，造成死迴圈。

        下面可以通過遞迴方法常用的 求斐波那契數列 與 快速排序 做演示：

        斐波那契數列

$num = 10;  
echo "fibonacciSequence($num)的值為：".fibonacciSequence($num);  
echo PHP_EOL;  
  
function fibonacciSequence($num)  
{  
    $limitCount = 1000;  
    static $executeCount = 0;  
    $executeCount++;//static變數在函式內完成初始化後，每次執行該函式變數值都會保留，利用這一特性可以記錄函式呼叫次數  
    echo "函式".__METHOD__."已遞迴執行{$executeCount}次；".PHP_EOL;  
      
    if($executeCount < $limitCount)//遞迴執行次數未超過函式限定次數方可繼續遞迴下去  
    {  
        if($num == 1)  
        {  
            return 1;  
        }  
        else if($num == 2)  
        {  
            return 1;  
        }  
        else  
        {  
            return fibonacciSequence($num - 1) + fibonacciSequence($num - 2);  
        }  
    }  
    else  
    {  
        exit("函式".__METHOD__."已遞迴執行{$executeCount}次，超過限定次數不可再執行。".PHP_EOL);  
    }  
}  
 

$disorder = array();  
for($i = 0 ; $i<10 ; $i++){  
    $disorder[$i] = rand(1,100);//隨機取10個1-100的數字組成一個待排數列  
}  
echo "待排序的數列為：".implode(',',$disorder);  
echo PHP_EOL;  
$sortArray = quickSort($disorder);  
echo PHP_EOL;  
echo PHP_EOL;  
echo "最終的排序結果為：".implode(',',$sortArray);  
echo PHP_EOL;  
  
function quickSort($disorder)  
{  
    static $executeCount = 0;  
    $executeCount++;  
    echo PHP_EOL;  
    echo "第{$executeCount}次遞迴執行，";  
    echo "待排數列為：".implode('，',$disorder)."；";  
  
    if(!is_array($disorder)) return false;//判斷引數是否是一個數組  
      
    $length=count($disorder);  
    if($length <= 1) return $disorder;//遞迴出口:陣列長度為1，直接返回陣列  
      
    $left = array();  
    $right = array();  
    $flagNumber = $disorder[0];//取待排陣列的首個數字作為標杆  
    for($i=1;$i<$length;$i++)  
    {  
        if($disorder[$i] < $flagNumber)  
        {  
            $left[] = $disorder[$i];//將所有比標杆小的數字，放置標杆左邊  
        }  
        else  
        {  
            $right[] = $disorder[$i];//將所有比標杆大的數字，放置標杆右邊  
        }  
    }  
  
    echo '排序結果：{'.implode('，',$left).'},'.$flagNumber.',{'.implode('，',$right).'}；';  
  
    $left = quickSort($left);//繼續遞迴呼叫左半部分的待排陣列  
    $right = quickSort($right);  
      
    return array_merge($left,array($flagNumber),$right);//將所有的結果合併  
}