bobten2008的专栏

/*递归的应用*/#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

/*给定一颗k叉树的前序和后序遍历序列求这个k叉树一共可能有多少种 求每个节点孩子节点的个数n，然后从m个位置中选n个位置给这n个孩子，一共有c(m ,n )中选法，把所有节点的这个值相乘即可*/ #include #define MAX_N 26using namespace std;int countv[MAX_N + 1];char pre[M

下面的代码求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

菲波那切数列可以用下列的式子表示:     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。