摘要： 3 Ackerman函数当一个函数及它的一个变量是由函数自身定义时，称这个函数是双递归函数。当两个连续函数都趋于无穷时，我们常用洛必达法则来比较它们趋向无穷的快慢。函数的阶越高，它趋向无穷的速度就越快。在定义在正整数域上的函数中，n!趋向于正无穷的速度非常快，所以在算法设计中如果出现这样的时间复杂度就太糟糕了。logn趋向无穷的速度则非常慢。Ackerman函数A(n，m)定义如下： A(1,0)=2; A(0,m)=1 m>=0 A(n,0)=n+2 n>=2 A(n,m)=A(A(n-1,m),m-1) n,m>=1 A(n,m)的每一个自变量都定义了一个单变量函数。递归 阅读全文

摘要： 问题：编写String的构造函数、析够函数和赋值函数。class String {public: typedef unsigned int size_type; String(const char *str = NULL); // 通用构造函数 String(const String &another); // 拷贝构造函数 size_type length() const { return strlen(m_data); }; ~ String(); // 析构函数 String & operater =(const String &rhs); // 赋值函数priv 阅读全文