声明：本体题解不一定能达到最高效率但能保证AC可以放心使用 看懂的同学可以走这道题目传送门 题目传送门 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 思路： 先看题目要求 求字符串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; 这不难看出这是边界条件 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ AC代码 只做题接不容易麻烦动动你们发达的小手点个赞吧关注更好

废话少说，上代码

题目链接 要是你想看代码就翻到最下面 题目分析 题目会给出一个n，让我们求序列Sn 1. 如果n为1，那么S就是1 2. 否则就是Sn-1+n+Sn-1（此处加号为连接的意思） 举个栗子： 假如n是3 3是否等于1——不是❌ 那么S3就是S3-1+3+S3-1 S3-1是S2 2是否等于1——不是❌ 那么S2就是S2-1+2+S2-1 S2-1是S1 1是否等于1——是的✅ 那么S1就是1 这么一来，S2就知道了 S2是1+2+1就是“1 2 1” 那S3也知道了 S3是S2+3+S2 就是“1 2 1 3 1 2 1” 代码实现 输入不用我说吧 然后开始对Sn求解 那函数s怎么写呢 判断是否为1 如果不是1，就是Sn-1+n+Sn-1 全代码