![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
典型递归应用
bobten2008
这个作者很懒,什么都没留下…
展开
-
POJ 1145 Tree Summing
/*递归的应用*/#include #include #define MAX_N 1000using namespace std;int len, dest;string curStr;bool found = false;bool isDigit(char ch){ return ((ch >= 0 && ch }int ch原创 2009-09-26 17:54:00 · 974 阅读 · 0 评论 -
POJ 1240 Pre Post erous
/*给定一颗k叉树的前序和后序遍历序列求这个k叉树一共可能有多少种 求每个节点孩子节点的个数n,然后从m个位置中选n个位置给这n个孩子,一共有c(m ,n )中选法,把所有节点的这个值相乘即可*/ #include #define MAX_N 26using namespace std;int countv[MAX_N + 1];char pre[M原创 2009-10-16 14:08:00 · 1684 阅读 · 0 评论 -
诡异的程序_1【程序的效率问题】
下面的代码求int array[0, MAX_LEN - 1]中的最大值,这里MAX_LEN设定为30,求30个元素的数组中的最大值,整个程序居然花了7.563秒,这是为什么?#include #include #include #define MAX_LEN 30 #define maxv(a, b) ((a) >= (b) ? (a) : (b)) int array[MAX_LEN]; int getmaxv(int n) { if(n == 1) return array原创 2010-07-07 16:54:00 · 1692 阅读 · 4 评论 -
【网易有道10年编程赛 网络热身赛】第三题 Sibonacci
菲波那切数列可以用下列的式子表示: f(1)=1 f(2)=1 f(n)=f(n-1)+f(n-2) (n>=3) 现在我们根据这个规则定义另一种数列 命名为"辛波那切数列", 它是这样定义的: s(x)=0 (x s(x)=1 (0 s(x)=s(x-1)+s(x-3.14) (x>=1) 现在需要计算出s(x) MOD 1000000007的值。 输入 第一行有一个正整数T表示有T组测试数据。 接下来T行,每行包含一个数x。原创 2010-05-31 11:02:00 · 805 阅读 · 0 评论