#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
豫公网安备41072702000346号