This paper is devoted to solving the recursive state estimation (RSE) issue for a class of complex networks (CNs) with Round-Robin (RR) protocol and switching nonlinearities (SNs). A random variable obeying the Bernoulli distribution with known statistical properties is introduced to describe the switching phenomenon between two nonlinear functions. A Gaussian noise and time-varying outer coupling strength are adopted to show the changeable network topology (CNT). The RR protocol is applied to regulate signal transmissions, which determines that the element in measurement output has access to the communication networks at each step. The purpose of this paper is to construct a recursive state estimator such that, for all SNs, time-varying topology and RR protocol, the expected state estimation performance is guaranteed. Specifically, based on two recursive matrix equations, the covariance upper bound (CUB) of state estimation error is obtained firstly and then minimized via designing estimator gain in a proper way. Moreover, a feasible criterion is given to guarantee that the trace of obtained CUB is bounded and a monotonicity relationship is established between state estimation error and time-varying outer coupling strength. Lastly, a simulation experiment is illustrated to verify the feasibility of the addressed estimation method.