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