Design Resilient API Circuit Breaker Pattern Implementation

Create a comprehensive circuit breaker mechanism for distributed microservices that automatically handles service degradation, with configurable failure thresholds, exponential backoff strategies, and granular logging. Detail the state machine design, include fallback mechanisms for each potential failure scenario, and provide pseudo-code demonstrating how different service health states transition. Specifically address how the circuit breaker handles partial vs. total service failures and recovers gracefully.