摘要：
代码比较简单，测试都懒得了，这个问题思想是精华。View Code 1 #include<iostream> 2 using namespace std; 3 4 class Stack 5 { 6 private: 7 int *elements; 8 int top; 9 int maxSize; 10 11 public: 12 Stack(int sz=50):top(-1),maxSize(sz) 13 { 14 elements=new int[maxSize]; 15 } 16 17 ... 阅读全文
摘要：
哈哈。只考虑了两个小时左右，我已经深的递归精髓了，哈哈。递归解决问题真的是太容易了，归纳演绎完全诠释了数学的精妙，哈，这个世界好得很。。。。重复感叹一句，迭代的是人，递归的是神。。。。分析时间复杂度，公式为f(n)=2*f(n-1)+f(n-2)，可以用递归求出通项，初略估计为3^n。View Code 1 #include<iostream> 2 using namespace std; 3 4 class Stack 5 { 6 private: 7 int* elements; 8 int top; 9 int maxSize;10 public:11 ... 阅读全文