Provided are a fuel cell capable of favorably generating power while suppressing leakage of gas and preventing the solenoid valve from being frozen with a simple configuration; a control method for the fuel cell; and a non-transitory computer readable recording medium recording a computer program. The fuel cell includes a stack configured to generate electricity by reacting hydrogen and oxygen, an exhaust valve (or a drain valve) which is a solenoid valve discharging gas (or water) discharged from the stack to the outside, and a control unit configured to control energization of the exhaust valve (or drain valve). The exhaust valves are aligned in a gas discharging direction whereas the drain valves are aligned in a water discharging direction. If there is a risk of any solenoid valve being frozen, the control unit performs energization processing of energizing other solenoid valves in the state where at least one of the aligned solenoid valves is closed.