原题链接：https://www.luogu.com.cn/problem/P1028题意解读：给定n，构造数列，可以用递归或者递推。解题思路：1、递归定义count(n)返回数列的个数  n==1时，count(n)=1  n!=1时，count(n)=1+count(1)+count(2)+...+count(n/2)注意，递归会导致大量重复计算，需要用一个hash

题目链接：观察样例。当输入\(n=6\)时，6本身算一个。当6后加的数为1时只有一个。6后加的数为2时有62，621两个。6后加的数为3时有63、631两个。可以看到，我们往\(n\)后加的每一个不超过\(\dfrac{n}{2}\)的数都可以继续延伸。考虑递推。\(f[i]\)表示以\(i

原题链接：https://www.luogu.com.cn/problem/P1028题意解读：给定n，构造数列，可以用递归或者递推。解题思路：1、递归定义count(n)返回数列的个数  n==1时，count(n)=1  n!=1时，count(n)=1+count(1)+count(2)+...+count(n/2)注意，递归会导致大量重复计算，需要用一个hash

最开始想到的方法是递归递归代码在这里！#include<stdio.h>intcount;voidrecur(floatn){if(n/2>=1){for(inti=1;i<=n/2;i++){count++;recur(i);}}}intmain(){floatn;scanf("%