The evolutionary advantage of sexual reproduction has been considered as one of the most pressing questions in evolutionary biology. While a pluralistic view of the evolution of sex and recombination has been suggested by some, here we take a simpler view and try to quantify the conditions under which sex can evolve given a set of minimal assumptions. Since real populations are finite and also subject to recurrent deleterious mutations, this minimal model should apply generally to all populations. We show that the maximum advantage of recombination occurs for an intermediate value of the deleterious effect of mutations. Furthermore we show that the conditions under which the biggest advantage of sex is achieved are those that produce the fastest fitness decline in the corresponding asexual population and are therefore the conditions for which Muller's ratchet has the strongest effect. We also show that the selective advantage of a modifier of the recombination rate depends on its strength. The quantification of the range of selective effects that favors recombination then leads us to suggest that, if in stressful environments the effect of deleterious mutations is enhanced, a connection between sex and stress could be expected, as it is found in several species.