The flame structures emanating from a mixture of ammonium perchlorate (AP) and hydroxy-terminatedpolybutadiene (HTPB) have been calculated over a range of pressures and AP particle sizes using high-fidelity simulations. The calculated AP composite propellant flame structure consists of three premixed flames (AP monopropellant flame, homogenized-binder flame, and primary flame) and a diffusion flame. The variations in this flame structure, based on pressure and particle size, account for AP's unique combustion properties. As pressure is increased, the three premixed flames draw closer to the surface, increasing the propellant burning rate. However, the diffusion flame is forced farther into the gas phase, decreasing the propellant burning rate. This dichotomy creates large variations in how AP composite propellants burn at different pressures. Three regions of combustion have been calculated for AP composite propellants: the AP monopropellant limit, the diffusion flame region, and the premixed limit. The premixed limit represents the maximum burning rate, and the AP monopropellant limit represents the minimum burning rate. AP particle size and pressure dictate the region of combustion, as these parameters greatly affect the flame structure. A thorough explanation of AP's pressure and particle-size effects with regard to a propellant's burning rate is presented. Propellant burning rates and premixed cutoff diameters are predicted for an AP/HTPB system. The importance of correctly representing the homogenized binder in AP/HTPB propellant combustion simulations is also discussed.