首页 > 代码库 > 【算法：3】数的计数
【算法：3】数的计数
多么熟悉的一道题。。。NOIP2001，递归即可
但是数学思想还是很浓郁的。。。
毕竟是经过多次计算，才得来的公式。。。
递归公式
f(x)=1+f(1)+f(2)+...+f(n/2);
#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<cmath>using namespace std;inline int read(){ int x=0,f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar()) if(ch==‘-‘) f=-1; for(;isdigit(ch);ch=getchar()) x=x*10+ch-‘0‘; return x*f;}int n,ans;void dfs(int m){ ans++; for(int i=1;i<=m/2;i++) dfs(i); return ;}int main(){ n=read(); dfs(n); printf("%d\n",ans);}
知道了公式，这道题还用做么。。。是个人都能看懂
【算法：3】数的计数
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。