![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
是Lr呀
这个作者很懒,什么都没留下…
展开
-
数的计数Noip2001
思路:递推每个扩展的数量 #include<iostream> using namespace std; int h[1001]; int main() { int n; cin>>n; for(int i=1;i<=n;i++) //按递增顺序计算扩展出的自然数个数 { h[i]=1; ...原创 2020-03-28 23:00:01 · 165 阅读 · 0 评论 -
分解因数
思路: #include<bits/stdc++.h> using namespace std; int sum; void f(int x,int y) { for(int i=x;i<y;i++) { if(y%i==0&&i<=y/i) { sum++; f(i,y/i); } if(i>y/i)return; ...原创 2020-03-28 17:51:27 · 156 阅读 · 0 评论 -
判断元素是否存在
#include<bits/stdc++.h> using namespace std; map<int,int>m; void f(int n) { if(n>=100000)return; m[2*n+1]=1; m[3*n+1]=1; f(2*n+1); f(3*n+1); } int main() { int k,x; scanf("%d,%d...原创 2020-03-27 23:05:42 · 115 阅读 · 0 评论 -
放苹果
#include<bits/stdc++.h> using namespace std; int f(int m,int n) { if(m==0||n==1)return 1;//苹果数为0时对应一种情况,盘子数只有1个时对应一种情况 if(n>m)f(m,m);//如果盘子的数量大于苹果的数量 n-m必定为空盘 else return f(m,n-1)+f(m-n...原创 2020-03-27 22:47:13 · 111 阅读 · 2 评论