如何编写伪代码以递归方式计算 n!!（双阶乘）？

【问题标题】：How to write pseudocode to compute n!!(double factorial) recursively?如何编写伪代码以递归方式计算 n!!（双阶乘）？
【发布时间】：2015-10-31 02:50:04
【问题描述】：

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

我一直在尝试，但我很难解决这个问题。

【问题讨论】：

【解决方案1】：

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

【讨论】：