笔试算法题（02）：N阶阶乘 & 双向循环链表实现

出题：N阶阶乘问题的递归算法和非递归算法；

分析：

• 第一种解法：普通暴力解法的实现较为容易；
• 第二种解法：stirling公式可快速给出近似解；

解题：

 int Recursive(int s) {
         if( == s) {
                 return s;
         }
         return s*Recursive(s-);
 }
 int NonRecursive(int s) {
         int temp=;
         int result=;
         while(temp<=s) {
                 result*=temp;
                 temp++;
         }
         return result;
 }
 int main() {
         int s=;
         printf("recursive output: %d\n",Recursive(s));
         printf("non-recursive output: %d",NonRecursive(s));
 }

出题：双向循环链表的插入，查找与删除；

分析：构造类的过程中需要进行的核查

解题：

 #include <stdio.h>
 /**
  * 检查是否需要构造函数
  * 检查是否需要无参构造函数
  * 检查是否需要成员变量（函数）私有
  * 检查是否需要在使用成员初始化列表
  * 检查是否需要析构函数
  * 检查是否需要虚拟析构函数
  * 检查是否需要复制构造函数（参数为const）
  * 检查是否需要赋值重载函数（参数为const）
  *
  * */
 class Node {
 public:
         int value;
         Node *next;
         Node *last;
         Node(int v=): next(NULL),last(NULL) {

         }
         ~Node() {
                 if(next!=NULL) delete next;
                 if(last!=NULL) delete last;
         }
 };
 class DDList {
 public:
         Node *head;
         DDList():head(new Node()) {
                 head->last=head;
                 head->next=head;
         }
         DDList(const DDList& target) {}
         DDList& operator=(const DDList& target) {}
         void insertN(int v) {
                 Node *newn=new Node(v);
                 Node *temp;
                 temp=head->next;
                 head->next=newn;
                 newn->next=temp;
                 newn->last=head;
                 temp->last=newn;
         }
         bool deleteN(int v) {
                 Node *target=queryN(v);
                 Node *temp;
                 if(target == NULL) return false;
                 temp=target->last;
                 temp->next=target->next;
                 target->next->last=temp;
                 delete target;
                 return true;
         }
         Node* queryN(int v) {
                 Node *temp=head->next;
                 while(temp != head) {
                         if(temp->value == v) return temp;
                         temp=temp->next;
                 }
                 return NULL;
         }
         void destroy() {
                 if(head->next == head) return;
                 deleteN(head->next->value);
         }
         void printList() {
                 Node *temp=head->next;
                 while(temp != head) {
                         printf("current point: %d",temp->value);
                         temp=temp->next;
                 }
         }
         ~DDList() {
                 if(head->last == head) delete head;
                 else destroy();
         }
 };