A82891 题解

声明：1本体题解不一定能达到最高效率但能保证AC可以放心使用

2.ACGO很注重中学术诚信，请不要复制题解，看懂之后从空白文件出发自己编写

看懂的同学可以走这道题目传送门
题目传送门

---

思路：

先看题目要求

求字符串s[n]=？
再看公式：s[n]=s[n-1]+n+s[n-1]
s[n-1]=s[n-1-1]+(n-1)+s[n-1-1]
看到这里想必大家因该知道这道题的算法了吧
递归！！！
只要创建函数f,一层一层往下递归

再看边界：

s1=1;
这不难看出这是边界条件

if(n==1){
    cout<<1<<" ";
    return;
}

---

AC代码

#include <bits/stdc++.h>
using namespace std;
void f(int n){
	if(n==1){
		cout<<1<<" ";
		return;
	}
	f(n-1);
	cout<<n<<" ";
	f(n-1);
}
int main(){
	int n;
    cin>>n;
	f(n);
}

制只做题接不容易麻烦动动你们发达的小手点赞+关注+评论把==