打卡信奥刷题（639）用Scratch图形化工具信奥B3764[普及组/提高] [语言月赛202305] 计算阶乘

[语言月赛202305] 计算阶乘

题目背景

相信你已经知道阶乘的定义：

$$n!=n\times (n-1)\times (n-2)\times \dots 1$$

现在，我们给出双阶乘的定义：

当 $n$ 为奇数时，
$$n!!=n\times (n-2)\times (n-4)\times \cdots \times 1$$

当 $n$ 为偶数时，

$$n!!=n\times (n-2)\times (n-4)\times \cdots \times 2$$

特别的，$0!!=1$。

例如，$5!!=5\times 3\times 1=15$，$6!!=6\times 4\times 2=48$。

题目描述

给定整数 $n$，请你求出 $2\times \frac{n!}{n!!}$ 的值。

输入格式

本题单测试点内有多组测试数据。

输入的第一行是一个整数，表示数据组数 $T$。接下来依次给出每组数据的输入信息。

对每组数据，输入只有一行一个整数表示给定的 $n$。

输出格式

对每组数据，输出一行一个整数表示 $2\times \frac{n!}{n!!}$ 的值。

样例 #1

样例输入 #1

1
2

样例输出 #1

2

样例 #2

样例输入 #2

1
3

样例输出 #2

4

提示

数据规模与约定

• 对 $20\%$ 的数据，$n\le 2$。
• 对 $60\%$ 的数据，$n\le 9$。
• 对 $100\%$ 的数据，$0\le n\le 34$，$1\le T\le 35$。

提示

$2\times \frac{34!}{34!!}<2^{64}$。

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容