#Z02089. 递归求和的细节

递归求和的细节

题目描述

对给定整数进行递归求和,并打印一些细节

输入格式

输入一个T,表示T组数据 

每组数据输入一个整数n(1

输出格式

分别在递归前后打印细节,在最后打印总和,更多信息请看样例,两组数据之间用空行分隔,最后一组数据后面无空行

3
1
3
5
sum(1) = 1
1

sum(3) = 3 + sum(2)
sum(3) = 3 + 2 + sum(1)
sum(3) = 3 + 2 + 1
sum(3) = 3 + 3
sum(3) = 6
6

sum(5) = 5 + sum(4)
sum(5) = 5 + 4 + sum(3)
sum(5) = 5 + 4 + 3 + sum(2)
sum(5) = 5 + 4 + 3 + 2 + sum(1)
sum(5) = 5 + 4 + 3 + 2 + 1
sum(5) = 5 + 4 + 3 + 3
sum(5) = 5 + 4 + 6
sum(5) = 5 + 10
sum(5) = 15
15