#Z02090. 递归求积的细节

递归求积的细节

题目描述

给定一个正整数n,求1-n所有整数的乘积。

要求使用递归的方式打印求解过程。

输入格式

第一行输入一个正整数T,表示测试样例数量。

接下来T行,每行输入一个正整数n(1

输出格式

输出递归求乘积的过程,并按照样例输出的格式给出每一步递归细节,每一组测试样例用空行分隔。

3
1
3
5
f(1) = f(1)
f(1) = 1
1

f(3) = f(3)
f(3) = 3 * f(2)
f(3) = 3 * 2 * f(1)
f(3) = 3 * 2 * 1
f(3) = 3 * 2
f(3) = 6
6

f(5) = f(5)
f(5) = 5 * f(4)
f(5) = 5 * 4 * f(3)
f(5) = 5 * 4 * 3 * f(2)
f(5) = 5 * 4 * 3 * 2 * f(1)
f(5) = 5 * 4 * 3 * 2 * 1
f(5) = 5 * 4 * 3 * 2
f(5) = 5 * 4 * 6
f(5) = 5 * 24
f(5) = 120
120