PHP 반복자를 사용하여 피보나치 수열을 구현하는 방법

피보나치 수열은 일반적으로 재귀적으로 구현되지만 물론 다른 방법도 있습니다. 여기서 배우고 판매할 수 있습니다. PHP 반복자를 사용하여 피보나치 시퀀스를 구현하는 것은 거의 어렵지 않습니다. 클래스에서 next() 메서드를 다시 작성하면 됩니다.

댓글은 코드에 작성되었으며 이해하기 매우 쉽습니다.

/**
* @author 简明现代魔法 http://www.nowamagic.net
*/
class Fibonacci implements Iterator { 
    private $previous = 1; 
    private $current = 0; 
    private $key = 0; 
    
    public function current() { 
        return $this->current; 
    } 
    
    public function key() { 
        return $this->key; 
    } 
    
    public function next() { 
// 关键在这里
// 将当前值保存到  $newprevious
        $newprevious = $this->current; 
// 将上一个值与当前值的和赋给当前值
        $this->current += $this->previous; 
// 前一个当前值赋给上一个值
        $this->previous = $newprevious; 
        $this->key++; 
    } 
    
    public function rewind() { 
        $this->previous = 1; 
        $this->current = 0; 
        $this->key = 0; 
    } 
    
    public function valid() { 
        return true; 
    } 
} 
$seq = new Fibonacci; 
$i = 0; 
foreach ($seq as $f) { 
    echo "$f "; 
    if ($i++ === 15) break; 
}

프로그램 실행 결과:

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610

추천: "PHP Tutorial"

위 내용은 PHP 반복자를 사용하여 피보나치 수열을 구현하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!