算法:3数的计数
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法: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数的计数的主要内容,如果未能解决你的问题,请参考以下文章