如何写伪代码以递归方式计算n !!（双因子）？

Question

n!!= 1*3*...*n, if n is odd.
n!!= 2*4*...*n, if n is even.

我一直在努力，但是我很难解决这个问题。

Answer 1

if n = 1, n!! = 1  
if n = 2, n!! = 2  
else n!! = n * (n-2)!!