sdnoj1072（模拟）
1072.我们爱递归
Description
我们想明白递归函数到底是怎么运作的，所以想用递归来计算当给定一个正整数n(n < 16)时，求出n + (n-1)……+1的值,同时进行一些输出
要求写一个int plus1(int a)形式的函数，在进入递归函数时，输出相关信息。在调用结束返回值前，输出相关信息。最后输出n + (n-1)……+1的值
Input
3
Output
[plus1(3) output]Begin invoke plus1(3)
[plus1(3) output]I want to calculate plus1(3), require 3 and the value of plus1(2),so I need to invoke plus1(2)
[plus1(2) output]Begin invoke plus1(2)
[plus1(2) output]I want to calculate plus1(2), require 2 and the value of plus1(1),so I need to invoke plus1(1)
[plus1(1) output]Begin invoke plus1(1)
[plus1(1) output]return plus1(1) = 1
[plus1(2) output]I got the value of plus1(1), and plus it to 2then return3
[plus1(3) output]I got the value of plus1(2), and plus it to 3then return6
6
Sample Input
3
Sample Output
[plus1(3) output]Begin invoke plus1(3)
[plus1(3) output]I want to calculate plus1(3), require 3 and the value of plus1(2),so I need to invoke plus1(2)
[plus1(2) output]Begin invoke plus1(2)
[plus1(2) output]I want to calculate plus1(2), require 2 and the value of plus1(1),so I need to invoke plus1(1)
[plus1(1) output]Begin invoke plus1(1)
[plus1(1) output]return plus1(1) = 1
[plus1(2) output]I got the value of plus1(1), and plus it to 2then return3
[plus1(3) output]I got the value of plus1(2), and plus it to 3then return6
6
Hint
int plus1(int a)
{
// 从这里输出开始调用时的信息
if(a == 1)
{
// 从这里输出最后一次调用的返回信息
return ……;
}
else
{
// 从这里输出调用时的信息
// 开始进行递归调用下一步
……
int c = plus1(a - 1);
// 从这里输出返回值前的信息
……
return ……;
}
}
去年10月份做的这道题，错了很多遍，就放到了现在，刚刚又把这道题翻出来，在去年写的代码的输出上加了一个空格，竟然就ac了？？？？？！！！！！
好搞笑啊哈哈哈
纯递归！开心！
#include<cstdio>
#include<iostream>
using namespace std;
int plus1(int a)
{
printf("[plus1(%d) output]Begin invoke plus1(%d)\n",a,a);
if(a==1)
{
printf("[plus1(1) output]return plus1(1) = 1\n");
return 1;
}
else
{
printf("[plus1(%d) output]I want to calculate plus1(%d), require %d and the value of plus1(%d),so I need to invoke plus1(%d)\n",a,a,a,a-1,a-1);
int c=plus1(a-1);
printf("[plus1(%d) output]I got the value of plus1(%d), and plus it to %dthen return%d\n",a,a-1,a,a+c);
return a+c;
}
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",plus1(n));
return 0;
}
